代码改变世界

随笔档案-2011年7月10日

西尔排序

2011-07-10 11:28 by 卫佳, 245 阅读, 收藏,
摘要： packageUtils.Sort;*希尔排序，要求待排序的数组必须实现Comparable接口publicclassShellSortimplementsSortStrategy{privateint[]increment;*利用希尔排序算法对数组obj进行排序publicvoidsort(Comparable[]obj){if(obj==null){thrownewNullPointerException("Theargumentcannotbenull!");}//初始化步长TitaniumOpticalFrameinitGap(obj);//步长依次变化（递减）fo 阅读全文

快速排序

2011-07-10 11:28 by 卫佳, 182 阅读, 收藏,
摘要： packageUtils.Sort;*快速排序，要求待排序的数组必须实现Comparable接口publicclassQuickSortimplementsSortStrategy{privatestaticfinalintCUTOFF=3;//Cheapsunglasseswholesale*利用快速排序算法对数组obj进行排序，要求待排序的数组必须实现了Comparable接口publicvoidsort(Comparable[]obj){if(obj==null){thrownewNullPointerException("Theargumentcannotbenull!&qu 阅读全文

归并排序

2011-07-10 11:28 by 卫佳, 184 阅读, 收藏,
摘要： packageUtils.Sort;*归并排序，要求待排序的数组必须实现Comparable接口publicclassMergeSortimplementsSortStrategy{privateComparable[]bridge;*利用归并排序算法对数组obj进行排序publicvoidsort(Comparable[]obj){if(obj==null){thrownewNullPointerException("Theparamcannotbenull!");}bridge=newComparable[obj.length];//初始化中间数组mergeSort(o 阅读全文

选择排序

2011-07-10 11:27 by 卫佳, 185 阅读, 收藏,
摘要： packageUtils.Sort;*利用选择排序法对数组排序，数组中元素必须实现了Comparable接口。publicclassChooseSortimplementsSortStrategy{*对数组obj中的元素以选择排序算法进行排序publicvoidsort(Comparable[]obj){if(obj==null){thrownewNullPointerException("Theargumentcannotbenull!");}Comparabletmp=null;intindex=0;//CheapReadingglassesfor(inti=0;i&l 阅读全文