付辛乐

摘要： 希尔排序 希尔排序是一种基于插入排序的排序算法，对于大规模乱序数组的排序，插入排序很慢，因为它志辉交换相邻的元素，因此元素只能一点一点地从数组的一端移动到另一端。假设，数组中最小的数正好在数组的尽头，要将它移动到适合的位置就要进行N-1次移动。希尔排序为了加快速度简单地改进了插入排序，交换不相邻的元 阅读全文

摘要： 插入排序 通常人们在摸牌的时候，每摸到一张牌，都会将它插入到已经有序的牌中的适当位置。在计算机的实现中，为了给要插入的元素腾出空间，我们需要将其余所有元素在插入之前都向右移动一位，这种算法叫插入排序，与选择排序一样，当前索引左边的所有元素都是有序的，但它们最终的位置还不确定，为了给更小的元素腾出空间 阅读全文