标签：不同 com ack 效率 das mda 个数 快排 方式
一、
排序的稳定性：A、B关键字相同，排序后A、B先后次序保持不变——这种排序算法是稳定的
排序算法效率的评价指标：
1.时间效率——排序速度：比较次数和移动次数
2.空间效率——占内存辅助空间大小
3.稳定性
二、
第二步：后移至
从最后一个数开始移动（避免覆盖数据
三、
1.找 2.移动 3.写入 查找的方式不同，算法不同
直接插入排序（基于顺序查找）（不用担心越界——有哨兵）
四、冒泡排序
每趟不断两两比较，按“前大后小”规则交换
n个数：进行n-1趟（第i趟确定n-i+1位置的数）
五、
快速排序（qsort）快排的过程——不断划分的过程 不稳定
步骤：
1.任选一个元素为中心（枢轴）
2.比枢轴小的放左边，比枢轴大的放右边
标签：不同 com ack 效率 das mda 个数 快排 方式
原文地址：https://www.cnblogs.com/f0121t0131/p/13289987.html
