sort排序,python27的sort函数默认采用什么排序算法

sort排序，python27的sort函数默认采用什么排序算法？

谢邀！

python中的sorted排序，用的Timsort算法。

什么是Timsort，请看 wiki的解释：http://en.wikipedia.org/wiki/Timsort

简单说以下其原理：

TimSort 算法为了减少对升序部分的回溯和对降序部分的性能倒退，将输入按其升序和降序特点进行了分区。排序的输入的单位不是一个个单独的数字，而是一个个的块-分区。其中每一个分区叫一个run。针对这些 run 序列，每次拿一个 run 出来按规则进行合并。每次合并会将两个 run合并成一个 run。合并的结果保存到栈中。合并直到消耗掉所有的 run，这时将栈上剩余的 run合并到只剩一个 run 为止。这时这个仅剩的 run 便是排好序的结果。

综上述过程，Timsort算法的过程包括

（0）如何数组长度小于某个值，直接用二分插入排序算法

（1）找到各个run，并入栈

（2）按规则合并run

这里截取一个不同排序算法比较的图示，就明白sorted的威力了

从时间复杂度来看，Timsort是非常优秀的，但是从空间复杂度来讲，需要的开销在数量大的时候会增大。

就一般情况，使用sorted足以能够完成排序的要求，并且是稳定的！

sort使用的算法？

C#中的Sort()方法使用的是快速排序算法（QuickSort）。该算法的基本思想是将一个大问题分解为多个小问题，逐个解决小问题，最终合并为一个有序的整体。

快速排序是一种时间复杂度较低的排序算法，具有稳定性好、适用范围广等优点。在C#中，Sort()方法可以对各种数据类型的数组进行排序，而且可以自定义排序方式，灵活性很高。

sort函数？

SORT 将返回数组中排序的元素数组。 返回的数组与所提供的数组参数的形状相同。

语法：

=SORT(array,[sort_index],[sort_order],[by_col])

参数：

其中数组是将要进行排序的一组数，可以是一个区域，比如A1:C100，或者是个数组：{10，8，6，2，3}

sort_index是排序的依据，是数组参数的一行或者一列，比如A1:A100。这个参数是可选的，如果省略这个函数，就按照数组参数的第一行或者第一列进行排序

sort_order是排序方式，1代表升序，-1代表降序。这个参数是可选的，如果省略，就按照升序进行排序

by_col是排序方向。TRUE表示列方向排序，FALSE表示行方向进行排序。这个参数是可选的，如果省略，就进行行方向的排序。

sort排序的时间复杂度？

vector的sort排序的时间复杂度为O(nlogn)。这是因为sort函数使用的是快速排序（QuickSort）或归并排序（MergeSort）算法，这两种算法的平均时间复杂度都是O(nlogn)。

在最坏情况下，快速排序的时间复杂度为O(n^2)，但是sort函数会在数组长度较大时自动切换到堆排序（HeapSort）算法，保证了时间复杂度始终为O(nlogn)。

因此，无论是平均情况还是最坏情况，vector的sort排序的时间复杂度都是O(nlogn)。

sort命令详解？

sort并不是简单的快速排序，它对普通的快速排序进行了优化，此外，它还结合了插入排序和推排序。

系统会根据你的数据形式和数据量自动选择合适的排序方法，这并不是说它每次排序只选择一种方法。

sort是在一次完整排序中不同的情况选用不同方法。

比如给一个数据量较大的数组排序，开始采用快速排序，分段递归，分段之后每一段的数据量达到一个较小值后它就不继续往下递归，而是选择插入排序，如果递归的太深，他会选择推排序。