java中怎么實(shí)現(xiàn)一個(gè)二維極點(diǎn)算法

本篇文章為大家展示了java中怎么實(shí)現(xiàn)一個(gè)二維極點(diǎn)算法，內(nèi)容簡(jiǎn)明扼要并且容易理解，絕對(duì)能使你眼前一亮，通過(guò)這篇文章的詳細(xì)介紹希望你能有所收獲。

用到的人會(huì)理解此描述，不多說(shuō)直接上代碼

public class maxtest {	public static void main(String[] args) {		//###################二維極點(diǎn)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));		//###################二維極點(diǎn)start###################//
	}	
	//二維極點(diǎn)遞歸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;
	}
}

結(jié)果如下：

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

上述內(nèi)容就是java中怎么實(shí)現(xiàn)一個(gè)二維極點(diǎn)算法，你們學(xué)到知識(shí)或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識(shí)儲(chǔ)備，歡迎關(guān)注億速云行業(yè)資訊頻道。