【清明】排序

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Loi_Shirley/article/details/78233114

1.各种概念

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

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

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

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

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

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

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

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

归并排序

稳定。

阅读更多
想对作者说点什么?

博主推荐

换一批

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