算法
weixin_43168559
这个作者很懒,什么都没留下…
展开
-
选择排序 含改进版
选择排序:第一个元素和后面的所有元素进行比较,最小值出现在前面 经典版本 public static void sortByMin(int[] intArr) { int max = intArr.length - 1; for (int i = 0; i < max; i++) { System.out.println("第" + (...原创 2019-04-01 09:52:11 · 312 阅读 · 0 评论 -
冒泡排序 含改进版
冒泡排序: 双层循环进行比较,外层循环控制比较趟数,内层循环控制比较交换次数,每趟结束后最大值都在末尾。 经典版本 缺点是某趟已经有序时,后面的次数还是会继续,外层循环次数总是max,内层循环次数还是 max - i ,改进版本就是在改进双层循环的次数 // 缺点是已经有序时,后面的次数还是会继续,注意内部的上限是 max-i public static void sort(int[...原创 2019-03-28 17:19:50 · 1316 阅读 · 0 评论