calf_man的专栏

冒泡排序算法的有两种方式，如下：一、邻比法：1. 依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。2. 在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个

算法描述：数组中的数字本是无规律的排放，先找到最小的数字，把他放到第一位，然后找到最大的数字放到最后一位。然后再找到第二小的数字放到第二位，再找到第二大的数字放到倒数第二位。以此类推，直到完成排序。算法度量：数据结构： 数组最差时间复杂度： 最优时间复杂度： 平均时间复杂度： 最佳算法：  No源码1：完全按照鸡尾酒算法的描述进行实现，实际的循环次数与冒泡算

算法描述：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序的主要优点是：如果某个元素位于正确的最终位置上，则它不会被移动。度量：数据结构     数组最差时间复杂度     О(n²)最优时间复杂度     О(n²)平均时间复杂度

算法描述：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位置重复步骤3，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置后重复步骤2~5度量：数据结构     数组最差时间复杂度     O(n^2)最优时间复杂度     O(n)平均时间复杂度

算法描述：    1. 从数列中挑出一个元素，称为 "基准"（pivot），    2. 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。    3. 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

算法描述：     先取一个小于n的整数d1作为第一个步长，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个步长d2该方法实质上是一种分组插入方法。       步长的选择是希尔排序的重要部分。只要最终步长为1任何步长序列都可以工作。算法最开始以一定的步长进行排序。然后会继续以一定步长进行排序，最终算法以步长为1进行排序