Question

在各类算法中那种算法排序是最快的？

Answer 1

说句实话，没有最快这一说。

1. 如果不在乎浪费空间，应该是桶排序最快

2. 如果整体基本有序，插入排序最快

3. 如果考虑综合情况，快速排序更加实用常见（希尔排序、堆排序等各种排序也各有优劣）

4. 一般情况下，冒泡这种排序仅仅是名字起的有趣罢了，不太好用

Answer 2

随机化快速排序。。。
桶排序貌似最快。。

Answer 3

直接插入排序：当数据有序时，执行效率最好，此时的时间复杂度为O(n)；当数据基本反序时，执行效率最差，此时的时间复杂度为O(n2)。所以当数据越接近有序，直接插入排序算法的性能越好。
希尔排序 ：时间效率为O(n(log2n)2)
直接选择排序：时间效率为 O(n^2)——虽移动次数较少，但比较次数仍多。
堆排序：时间效率为O(nlog2n)
冒泡排序：时间效率为O（n^2) —因为要考虑最坏情况（数据元素全部逆序），当然最好情况是数据元素已全部排好序，此时循环n-1次，时间复杂度为O（n)
快速排序：
时间效率：一般情况下时间复杂度为O(nlog2n)，最坏情况是数据元素已全部正序或反序有序，此时每次标准元素都把当前数组分成一个大小比当前数组小1的子数组，此时时间复杂度为O(n2)