希尔排序一种基于插人排序的快速的排序算法，对于大规模乱序数组插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点点地从数组的一端移动到另一端。 例如，如果主键最小的元素正好在数组的尽头，要将它挪到正确的位置就需要N-1次移动。希尔排序为了加快速度简单地改进...

第二章 排序 1.选择排序一种最简单的排序算法是这样的：首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整...

一、选择排序 选择排序：首先，找到数组中最小的元素；其次，将它和数组的一个元素交换位置（如果第一个的元素就是就是最小的元素那么它就与自己交换）；再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。此后循环这个过程（找到剩下元素中最小的，将...