摘要： 选择排序 思想： 第一趟从n个数中找出最小的和第一个元素交换. 第二趟从第二个元素开始的n-1个数中找出最小的元素，与第二个元素交换 ... 第i趟从第i元素开始的n-i+1个数中找出最小的元素，与第i个元素交换，直到整个序列有序 阅读全文

摘要： 希尔排序 我们先在方法中找出它最大的间隔h， 第一趟，将要排序的一组数按增量h分成若干组，每组中记录的下标相差h， 对每组中全部元素进行排序。 第二趟，间隔为h = (h-1)/3,以后的每趟间隔都是h = (h-1)/3, 直到间隔变为1，整个要排序的数被分成一组，排序完成。 一般的初次取序列的一 阅读全文