算法平均情况最坏情况最好情况稳定性冒泡排序O(n^2)数组倒序数组有序√插入排序O(n^2)数组倒序数组有序√二分插入O(nlogn)数组倒序数组有序√选择排序O(n^2)数组倒序数组有序×希尔排序O(nlogn)×快速排序O(nlogn)每次刚好平分序列有序序列×归并排序O(nlogn)数组逆序数组有序√堆排序O(nlogn)×基数排序O(d(n+r))1√ d位数(即d位关键码,关键码取值范围为r) ↩︎