数据结构期末复习（3-2） 各大经典排序性质 对比总结

【待补充】

 

 

 

 

 

---

 

 

性能分析

 

1、总排序趟数与初始状态无关的有：（除了快速排序和优化的冒泡，其他都是）

2、算法复杂度与初始状态无关的有：堆排序、归并排序、选择排序、基数排序。

3、元素总比较次数与初始状态无关的有：选择排序、基数排序。

4、元素总移动次数与初始状态无关的有：归并排序、基数排序。

 

 

https://blog.csdn.net/fu_jian_ping/article/details/89287048

 

 

 

 

1.元素的移动次数 与 关键字的初始排列次序无关的是：基数排序。

 

2.元素的比较次数 与 初始序列无关是：选择排序。

      解释：选择排序每一趟都从待排序的数据元素中选出最小的或者最大的一个元素。

 

3.算法的时间复杂度 与 初始序列无关的是：直接选择排序。

 

4.选择排序一定是n-1趟排序，比较的次数永远是n(n-1)/2。

5.冒泡排序最少一趟，最多n-1;比较次数最少n-1，最多n(n-1)/2。

6.下列几种排序方法中，空间复杂度最高的是（归并排序）
   快排、插入排序、选择排序、归并。
   分析：快速、插入、选择都是o（1），归并排序是o(n),因为他在合并两个排好序的子序列的过程中需要新的空间来存储数据

 

https://blog.csdn.net/qq_22227123/article/details/80806947

 

---

 

 

采用希尔方法排序时,若关键字的排列杂乱无序,则效率最高。（√）

采用堆排序时,若关键字的排列杂乱无序,则效率最高。（×）