第八章学习小结

一、

排序的稳定性:A、B关键字相同,排序后A、B先后次序保持不变——这种排序算法是稳定的

排序算法效率的评价指标:

1.时间效率——排序速度:比较次数和移动次数

2.空间效率——占内存辅助空间大小

3.稳定性

二、

第二步:后移至从最后一个数开始移动(避免覆盖数据

三、

1. 2.移动 3.写入     查找的方式不同,算法不同

 

直接插入排序(基于顺序查找)(不用担心越界——有哨兵)

四、冒泡排序

每趟不断两两比较,按“前大后小”规则交换

n个数:进行n-1趟(第i趟确定n-i+1位置的数)

五、

快速排序(qsort)快排的过程——不断划分的过程 不稳定

步骤:

1.任选一个元素为中心(枢轴)

2.比枢轴小的放左边,比枢轴大的放右边

 

posted @ 2020-07-12 21:26  1907陈丹彤  阅读(149)  评论(0编辑  收藏  举报