1.时间复杂度
直接插入排序法:平均情况是O(n^2),最好情况是O(n),最坏情况是 O(n^2),辅助空间是O(1)
冒泡排序法:平均情况O(n^2),最好的情况是O(n),最坏的情况是 O(n^2),辅助空间是O(1)
希尔排序法:平均情况是O(nlog2 n)~O(n^2),最好的情况是 O(n1.3),最坏的情况是O(n2),辅助空间是O(1)。
快速排序法:平均情况,最好的情况都是O(nlog2 n),最坏的情况是O(n^2)(已经有顺序了),辅助空间是O(log2 n)-O(n)
简单选择排序法:平均情况,最好情况,最坏情况都是 O(n^2),辅助空间是O(1)。
堆排序:平均情况,最好情况,最坏情况都是 O(nlog2 n),辅助空间是O(1)。
归并排序:平均情况,最好情况,最坏情况都是O(nlog2 n),辅助空间为O(n)。
基数排序:平均情况,最好情
各种排序算法的比较
最新推荐文章于 2021-06-28 11:00:58 发布