排序
诗酒趁少年の
这个作者很懒,什么都没留下…
展开
-
二分查找排序,用递归法做
二分查找排序,用递归法做 public class BinarySearchTest2 { public static void main(String[] args) { int[] arr = {1, 2, 3, 22,4, 5, 9,8,6,11}; Arrays.sort(arr); System.out.println("排序后:"+Arrays.toString(arr)); int index = binarySearch原创 2020-07-19 15:17:39 · 304 阅读 · 0 评论 -
选择排序的算法
选择排序的算法 (1) 整个数列分成两部分:前面是有序数列,后面是无序数列 (2) 初始状态下,整个数列都是无序的,有序数列是空 (3) 一共n个数,需要n-1趟循环(一趟都不能少) (4) 每比较完一趟,有序数列数量+1,无序数列数量-1 (5) 每趟先假设无序数列的第1个元素(整个数列的第i个元素)是最小的,让当前的最小数,从第i+1个元素开始比较,一直比较到最后一个元素。如果发现更小的数,就假设当前数是最小数。 (6) 一趟比较完后,将发现最小数和无序数列的第一个数交换(如果最小数不是无序原创 2020-07-19 14:12:55 · 144 阅读 · 0 评论