第八章学习小结

Posted 2020-12-17 f0121t0131

一、

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

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

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

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

3.稳定性

二、

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

三、

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

 

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

四、冒泡排序

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

n个数：进行n-1趟（第i趟确定n-i+1位置的数）

五、

快速排序（qsort）快排的过程——不断划分的过程 不稳定

步骤：

1.任选一个元素为中心（枢轴）

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