排序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 ...
    貝影閱讀 9,259評論 0 10
  • 概述 排序有內部排序和外部排序,內部排序是數據記錄在內存中進行排序,而外部排序是因排序的數據很大,一次不能容納全部...
    蟻前閱讀 5,223評論 0 52
  • 概述:排序有內部排序和外部排序,內部排序是數據記錄在內存中進行排序,而外部排序是因排序的數據很大,一次不能容納全部...
    每天刷兩次牙閱讀 3,747評論 0 15
  • 憤怒成就詩人 恩格斯還說過這么有哲理的話?今天剛知道,也覺得很有道理,分享給小伙伴兒們一起漲姿勢! 我理解...
    滐然不同閱讀 446評論 0 2
  • 昨晚好晚才睡,導致今天精神不佳。今天是周五,原本以為上午更新網站,下午錄入后臺信息,發微信文章就這樣過去了,然后以...
    孤獨不離閱讀 146評論 0 0