sort
关注
分享
扫一扫
imknockknock
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
展开
-
java.se.sort.1.快速
package com.knock.sort; import org.junit.Test; /**@date 160803am * 快速排序,效率最高的排序 * */ public class KaQuickSort { @Test public void test(){ int[] arr = {2,4,45,78,24,62,72,93,52}; sort(arr,0,a原创 2016-08-08 09:18:54 · 271 阅读 · 0 评论 -
java.se.sort.2.冒泡
package com.knock.sort; import org.junit.Test; /** * @date 160803am * 冒泡排序（每一次，通过相邻两个数之间的不断比较，把最大的数冒出去） * */ public class KbBubbleSort { static int [] arr = new int[10]; static { for(int i=0原创 2016-08-08 09:19:44 · 216 阅读 · 0 评论 -
java.se.sort.3.选择
package com.knock.sort; import org.junit.Test; /** * @date 160803am * 每次选择数组里面最小的一个数放在前面 * 它和冒泡最大的不同应该是选出最小的数以后才进行交换，而冒泡每次比较都可能交换 * */ public class KcSelectSort { @Test public void test(){ i原创 2016-08-08 09:20:24 · 201 阅读 · 0 评论 -
java.se.sort.4.插入
package com.knock.sort; import org.junit.Test; /** * @date 160803am * 插入排序 * 1假定第一个数已经排好序(称为数列a)，把第二个数放入a中 * 2第一二个数已排好序，把第三个数放入a * 3... * */ public class KdInsertSort {//mark @Tes原创 2016-08-08 09:21:11 · 242 阅读 · 0 评论