十大经典算法
排序算法是《数据结构与算法》中最基本的算法之一。
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:
点击以下图片查看大图:
关于时间复杂度
平方阶 (O(n2)) 排序 各类简单排序:直接插入、直接选择和冒泡排序。
线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序;
O(n1+§)) 排序,§ 是介于 0 和 1 之间的常数。 希尔排序
线性阶 (O(n)) 排序 基数排序,此外还有桶、箱排序。
关于稳定性
稳定的排序算法:冒泡排序、插入排序、归并排序和基数排序。
不是稳定的排序算法:选择排序、快速排序、希尔排序、堆排序。
名词解释:
n:数据规模k:"桶"的个数In-place:占用常数内存,不占用额外内存Out-place:占用额外内存稳定性:排序后 2 个相等键值的顺序和排序之前它们的顺序相同包含以下内容:
1、冒泡排序 2、选择排序 3、插入排序 4、希尔排序 5、归并排序 6、快速排序 7、堆排序 8、计数排序 9、桶排序 10、基数排序-
查询苹果手机序列号的方法
1、首先打开设置,选择通用点击关于本机,然后长按序列号,点击拷贝,返回桌面。2、打开safari,接着进入苹果官网,点击左上角的两道杠图标,点击技术支持,点击搜索支持框,点击快速链接的保修状态查询,最后输入序列号,输入验证码,点击继续即可查看。...
-
怎么在微博上找人,在微博上找人方法介绍
1、首先从桌面找到微博点击打开,然后进入主页面点击发现上方搜索栏,进行搜索查找。2、在正上方搜索框进行搜索即可,在出现的界面中选择综合旁的用户,就能够搜索到了。3、最后就可以准确找到想要找到的人,可以搜索到指定关键词的微博列表,还可以搜索指定的微博用户。4...
-
QQ怎么恢复退出来的群
21世纪是互联网信息时代,互联网聊天软件发挥重要信息沟通作用,一些我们不需要的聊天群会选择退出,也会由于不小心或者别的原因退出了qq群,那么退出的聊天群该怎么恢复呢?退出的qq群只有群主能进行恢复操作,管理员不能恢复,而且只能恢复被群主或管理员删除的群成员。而...
-
苹果手机相册怎么上锁,苹果手机相册怎样上锁
1、在手机上下载腾讯手机管家APP,下载完毕点击打开。2、进入手机管家后,选择相册管理。3、点击加密相册并进入。4、第一次进入加密相册会要设置一个个人密码,或者用户可以通过指纹识别进入相册。5、输入密码后,密码如果正确,相册会自动打开。6、进入相册后,点击添加,...