qianzhima2012的博客

• 原理：首先在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。• 原理：也是分治法，选择一个基准元素，通过一趟排序将待排记录分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速排序。• 原理：把待排序的数组分成已排序和未排序两部分，初始时已排序部分只包含第一个元素，然后依次从未排序部分取出元素插入到已排序部分的正确位置。，但通过好的间隔序列选择，可以降低到。

桶排序

插入排序是一种简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到(插入排序由于其简单和对小规模数据集的有效性，常被用于教学和作为其他更复杂算法的一部分（例如，作为快速排序中分区操作的选择排序）。)的额外空间的排序），因而在小规模数据或基本有序的数据集上表现良好。)，当输入数组已经是排好序的情况下。• 最好情况时间复杂度：(• 最坏情况时间复杂度：()，当输入数组是反序的。

希尔排序（Shell Sort）是一种基于插入排序思想改进的高效排序算法，由DonaldShell在1959年提出。希尔排序的主要特点在于它采用了缩小增量的策略来对原始数据进行分组并逐步进行插入排序，从而显著提高了对大规模数据集排序的效率。

CCPython。

PythonC。