xs

希尔排序可以说是插入排序的变种或者说是插入排序的优化，对于插入排序来说，如果一个元素离它的正确位置距离越远，需要移动的次数就越多，这样速度就比较慢。而希尔排序的思想就是先让数组进行分组，再进行插入排序。对一个数组大小为h的数组，刚开始分成h/2个数组进行插入排序，每个数组的元素…

1.思路：我们可以先思考一个问题，怎样往一个有序数组中添加一个元素并且保证这个有序数组依然有序。解决这个问题很简单，只需要遍历数组找到应该插入的位置即可。插入排序就是这种思想。我们可以将数组分为已排序区间和未排序区间，初始时已排序区间只有一个元素，可以视为一个有序数组。每次拿出…

1.思路:每次遍历数组未排序部分选出最小值(最大值)，与未排序部分的第一个元素交换。 ④非稳定排序：对于数组[4，5，4，6，1]，第一次遍历时，会将第一个4和最后的1交换位置，那第一个4和第二个4的顺序就改变了，所以是非稳定排序。