排序的稳定性
来源:互联网 发布:java开发面试常问问题 编辑:程序博客网 时间:2024/05/22 07:57
排序的稳定性
关键在于有不同的关键字的时候每次不同的关键字排序的时候原来排好的相对次序不变。
具体稳定还是不稳定关键还是在算法里面的交换过程,具体的交换过程可以自己举一个
小的例子来看是不是稳定。
void BubbleSort(DataType a[], int n) { int i, j, flag = 1;DataType temp;for(i = 1; i < n && flag == 1; i++){ flag = 0;for(j = 0; j < n-i; j++){ if(a[j].key >a[j+1].key){ /*如果交换条件a[j].key >=a[j+1].key,交换就可能无序,就是不稳定的*/ flag = 1;temp = a[j];a[j] = a[j+1];a[j+1] = temp; }}}}
稳定的排序:基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序
总结:只有在具有不同的关键字的时候,按照不同的关键字排序依然要保持其已经拍好的顺序的情景下,稳定的排序算法才有意义。
阅读全文
0 0
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 关于排序的稳定性
- CentOS 7常用软件安装汇总(更新)
- 美国财政部官员:需要更多区块链用例
- 坚持写博客你能收获的!
- cmake问题
- svn初用
- 排序的稳定性
- xml 处理大于号与小于号
- Spring IOC 源码分析-xml配置文件加载-注册
- 【架构性能分析(3)】Tomcat 并发优化
- 135. Candy
- 助你快速踏入高薪职场——2017面试集锦之数据库
- vue2使用keep-alive缓存多层列表页
- vue-router动态路由注意事项
- 绘图机制与图片处理-Android群英传