排序01(时间复杂度为o(n^2))

冒泡排序

时间复杂度为o(n^2)

第一次排列:35604127

从前往后排序:小的放在前面,小的放在后头。
第一次整理后的顺序为:
63 570412
3 65 70412
35 67 0412
356 70 412
3560 74 12
35604 712
356041 72
35604127

image.png

35 604127
3 56 04127
35 60 4127
350 64 127
3504 61 27
35041 62 7
350412 67
35041267

第三次排
35 041267
3 50 41267
30 54 1267
304 51 267
3041 52 67
30412 567
30412567

第四次排
30 412567

0 34 12567
03 41 2567
031 42567
0312 4567
03124567

第五次排列
03 124567
0 3124567
01 324567
01234567

选择排序

时间复杂度为o(n^2)

image.png
image.png
image.png

插入排序

时间复杂度为o(n^2)

image.png
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、 单项选择题(共71题) 对n个元素的序列进行冒泡排序时,最少的比较次数是( )。A. n ...
    貝影阅读 13,043评论 0 10
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 10,590评论 0 52
  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 9,086评论 0 15
  • 愤怒成就诗人 恩格斯还说过这么有哲理的话?今天刚知道,也觉得很有道理,分享给小伙伴儿们一起涨姿势! 我理解...
    滐然不同阅读 3,161评论 0 2
  • 昨晚好晚才睡,导致今天精神不佳。今天是周五,原本以为上午更新网站,下午录入后台信息,发微信文章就这样过去了,然后以...
    孤独不离阅读 1,020评论 0 0