【清明】排序

1.各种概念

排序分为稳定排序和不稳定排序

排序的稳定性?
保证任何两个相等的数的相对位置不变

内排序?所有数在内存中,调整它们内存存储顺序
外排序?部分数在内存中,调整它们外存存放顺序

冒泡排序 O(n2
重复访问数列,每次比较两个,互换
稳定。

选择排序 O(n2
第x次从数列中选出未排序中的最值与数列第x个互换
不稳定。

插入排序 O(n2
一个数插入有序数列中,插入后仍然有序
稳定。

快速排序O(nlog2n
找个数做标准,比它大的扔到一边,比它小的扔到另一边
不稳定。

堆排序
元素扔进队里,再从堆顶弹出
不稳定。

归并排序

稳定。

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Loi_Shirley/article/details/78233114
个人分类: ===【清明】===
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭