各种排序算法的适用情况,简单排序空间复杂度

各种排序算法的适用情况,简单排序空间复杂度

ˇ﹏ˇ 直接插入排序算法不适合基本有序的排序表和数据量较小的排序表。基于这两点，提出了希尔排序，即减少增量排序。 基本思想：首先将待排序的表分成若干个"希尔排序"，形状为L[i,i+d,i+2d,i+kd]。这是一种插入排序，也称为"收缩"。 "递减增量排序"（DiminishingIncrementSort）是直接插入排序算法的更高效的改进版本。它与插入排序的区别在于它会优先考虑比较。

(3)当数据规模较大时，应用最快的排序算法，并考虑使用快速排序。 当记录随机分布时，快速排序的平均时间最短，但最坏情况下，此时的时间复杂度为O(n^2)，递归深度为n。适合数据量较小的情况，不适合该算法。 需要稳定性，并且数据是部分或整体排序的。 代码如下：publicint[]sort_insert(int[]array){intlen=array.length;for(inti

平均效率为O(nlogn)，适合大型列表的排序。 该算法的总时间取决于枢轴值的位置；选择第一个元素作为枢轴可能会导致最坏情况下的O(n²)效率。 如果数字基本上是有序的，效率就会最差。 以选项的中间值作为枢轴，效率为O(nlogn)4。应用场景：元素越接近有序，或者元素最少越接近有序的情况，直接插入排序算法的时间效率越高。 2.1.2希尔排序直接插入法可以解决少量有序元素，但如果是大量杂乱数据怎么办？ 仍在使用

2.排序算法的实现（升序）（1）插入排序1.直接插入排序1.1基本直接插入排序是一种简单的插入排序方法。它将要排序的记录按照键值的大小逐条排序。 插入到已经排序好的文件中包括（2）当文件的初始状态基本有序时，可以使用直接插入排序和冒泡排序。 3）当数据规模较大时，应用最快的排序算法，并考虑使用快速排序。 当记录随机分布时，速度很快

常用排序算法及其适用场景常用排序算法及其适用场景1.排序的具体应用1.淘宝商品价格排序：商品按照价格排序后展示；出租时看价格，从低到高；2.微博热搜排行榜：适用场景：因为增量初始值不好选择，所以这个算法不常用。 3.2交换排序（1）冒泡排序特点：稳定排序、就地排序、时间复杂度O(N*N)思想：将整个序列分为无序和有序