稳定的排序

更新时间:2023-07-03 10:01:31 阅读: 评论:0

稳定的排序
稳定排序算法(stable sorting algorithm)是2018年公布的计算机科学技术名词。稳定的排序算法只有直接插入排序,冒泡排序和归并排序。其余5种都是不稳定排序。关于排序的稳定性,举个例子:
一组数据排序排序前为:10,15, 5, 6(a),7 ,6(b)。
排序后:5 ,6(a), 6(b).,7, 10, 15。
排序算法的分类:党委班子成员意见建议
人与动物
1、直接插入排序
将数组分为有序和无序两块,初始的有序区间为排序数组的第一个值,其后的为无序区间。
每次取无序区间的第一个值向前比较然后插入,插入位置以后的元素下标后移1。
最坏情况下: 时间复杂度为O(n^2) 无序的时候。
最好情况下: 时间复杂度为O(n) 有序的时候。
空间复杂的为O(1)。
党课学越有序越快。
描写时间的诗句2、冒泡排序
描写声音冒泡排序的原理:依次比较相邻下标的两位的数值,然后进行排序,每一躺确定一个最大的数,将其放在数组最后。
冒泡排序最坏情况下: 时间复杂度为O(n^2) 无序的时候。
细蒙蒙
操心的反义词>梅花的启示最好情况下: 时间复杂度为O(n) 有序的时候。

本文发布于:2023-07-03 10:01:31,感谢您对本站的认可!

本文链接:https://www.wtabcd.cn/fanwen/fan/89/1065803.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:排序   有序   时间   无序   数组   反义词   插入
相关文章
留言与评论(共有 0 条评论)
   
验证码:
推荐文章
排行榜
Copyright ©2019-2022 Comsenz Inc.Powered by © 专利检索| 网站地图