理解排序算法中的稳定性
来源:互联网 发布:战天堂坐骑进阶数据 编辑:程序博客网 时间:2024/05/16 08:09
排序算法中的稳定它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化,则排序算法是不稳定的,否则是稳定的。稳定性的定义符合常理,两个值相同的元素无需再次交换位置,交换位置是做了一次无用功。
比如快排中,待排序数组为5,7,7,1,1。那么若以数组中第一元素做为换分依据,第一次划结果为1,1,5,7,7。但是(从左往右)第一个7和第二个1交换,第二个7和第一个1交换,所以交换后1和1,7和7的相对位置都变了,所以显然是不稳定的。
ps:数据量如果极大,选堆排比较好,其余选快排;如果考虑数据的先后顺序不变,则千万别用快排,用了满分就没有了。最坏情况就是每比较一次就进行一次交换。
阅读全文
0 0
- 理解排序算法中的稳定性
- 排序算法的稳定性理解
- 深入理解快速排序算法的稳定性
- 排序算法稳定性
- 排序算法稳定性
- 排序算法稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法 稳定性
- 排序算法稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法稳定性
- javaweb分页
- 用Android Studio调试Framework层代码
- Kotin + Anko Android开发(一) 环境配置
- android中Service的启动,停止,绑定的注意事项
- javascript:操作input返回的图像文件
- 理解排序算法中的稳定性
- HDOJ_2037今年暑假不AC
- 经典算法整理(java实现)
- 边刷leetcode边学编程-547Friend Circles
- hdu 4135 容斥原理 求(1,m)区间与n互质的数的个数.
- 一次断电后导致的网络问题
- 解决初学者git远程仓库连接不上的问题
- C++(笔记)文件操作练习(流类库与输入输出)
- JS将各值拼接JSON串小例