几种排序算法,以及排序的算法参照.pdfVIP

常用的算法的时间复杂度和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n 2) O(n 2) 稳定 O(1) 快速排序 O(n 2) O(n*log 2 n) 不稳定 O(log 2 n)~O(n) 选择排序 O(n 2) O(n 2) 稳定 O(1) 二叉树排序 O(n 2) O(n*log 2 n) 不一顶 O(n) 插入排序 O(n 2) O(n 2) 稳定 O(1) 堆排序 O(n*log 2 n) O(n*log 2 n) 不稳定 O(1) 希尔排序 O O