java中怎么實現一個二維極點算法

本篇文章為大家展示了java中怎么實現一個二維極點算法，內容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細介紹希望你能有所收獲。

用到的人會理解此描述，不多說直接上代碼

public class maxtest {	public static void main(String[] args) {		//###################二維極點start###################//
		String[] ewjd = {"2,4","5,3","15,7","3,10","10,6","6,8","8,2","13,5","13,7"};
		List listewjd = new ArrayList();
		String newewjd;		
		
		for (int j = 0; j < ewjd.length-1; j++) {			for (int i = 0; i < ewjd.length; i++) {				if(ewjd.length-1 == i){					break;
				}else{
					String[] split = ewjd[i].split(",");
					String[] split2 = ewjd[i+1].split(",");					if(Integer.parseInt(split[0]) > Integer.parseInt(split2[0])){
						newewjd = ewjd[i];
						ewjd[i] = ewjd[i+1];
						ewjd[i+1] = newewjd;
					}
				}
			}
		}		
		for (int i = 0; i < ewjd.length; i++) {
			listewjd.add(ewjd[i]);
		}
		
		System.out.println(jddg(listewjd,1));		//###################二維極點start###################//
	}	
	//二維極點遞歸public static List jddg (List listewjd,int start){		if (start == 1) {
			start = 0 ;			for (int i = listewjd.size()-1; i >= 0; i--) {				if(0 == i){					break;
				}else{
					String[] split = listewjd.get(i).toString().split(",");
					String[] split2 = listewjd.get(i-1).toString().split(",");					if(Integer.parseInt(split[1]) >= Integer.parseInt(split2[1])){
						listewjd.remove(i-1);
						start = 1;
					}
				}
			}
			jddg(listewjd,start);
		}		return listewjd;
	}
}

結果如下：

[3,10, 6,8, 15,7]

上述內容就是java中怎么實現一個二維極點算法，你們學到知識或技能了嗎？如果還想學到更多技能或者豐富自己的知識儲備，歡迎關注億速云行業資訊頻道。