XIEYING2019的博客

一、简介选择排序是一种直观的排序。选择排序是不稳定的排序方法。

一、简介希尔排序 (Shell's Sort) 是插入排序的一种，该方法因 D.L.Shell 于 1959 年提出而得名，又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。二、基本思想希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1...

一、简介 插入排序，也叫直接插入排序。对于少量元素的排序，它是一个有效的算法 ，而且是稳定的。二、基本思想 插入排序的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。 简单来说就是 第一次将左端的数字排序，再往后依次对尚未操作的数组元素跟已操作的进行比较，按大小顺序放...

排序方法 名称 是否需要 比较关键字 时间复杂度 平均情况 时间复杂度 最好情况 时间复杂度 最坏情况 空间复杂度 插入排序 是 O(n²) O O(n²) O 希尔排序 （Shell） 是 O(n的1.3次方) O O(n²) O 选择排序 ...