本文主要是介绍java实现耐心排序,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
前面我们讲解了耐心排序算法,今天我们来看一下代码的实现,直接上代码
package ttt;import java.util.ArrayList;
import java.util.List;public class PatienceSort {public static int[] patienceSort(int[] theArray) {List new_list = new ArrayList();for(int i = 0; i < theArray.length; i++) {List bucket_list = new ArrayList();if (i == 0) {bucket_list.add(theArray[i]);new_list.add(bucket_list);}else {boolean is_ok = false;for(int j = 0; j < new_list.size(); j++) {if(theArray[i] < (int)((List)new_list.get(j)).get(0)) {((List)new_list.get(j)).add(0, theArray[i]);is_ok = true;break;}}if(!is_ok) {bucket_list.add(theArray[i]);
这篇关于java实现耐心排序的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!