日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

冒泡、选择、插入排序算法

發布時間:2024/4/17 编程问答 26 豆豆
生活随笔 收集整理的這篇文章主要介紹了 冒泡、选择、插入排序算法 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1.冒泡排序:

  ①、比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。

  ②、對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最后一對。這步做完后,最后的元素會是最大的數(也就是第一波冒泡完成)。

  ③、針對所有的元素重復以上的步驟,除了最后一個。

  ④、持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。

2.選擇排序:選擇排序是每一次從待排序的數據元素中選出最小的一個元素,存放在序列的起始位置,直到全部待排序的數據元素排完。

  分為三步:

  ①、從待排序序列中,找到關鍵字最小的元素

  ②、如果最小元素不是待排序序列的第一個元素,將其和第一個元素互換

  ③、從余下的 N - 1 個元素中,找出關鍵字最小的元素,重復(1)、(2)步,直到排序結束

3.插入排序:

直接插入排序基本思想是每一步將一個待排序的記錄,插入到前面已經排好序的有序序列中去,直到插完所有元素為止。

  插入排序還分為直接插入排序、二分插入排序、鏈表插入排序、希爾排序等等,這里我們只是以直接插入排序講解


4.總結:冒泡排序最簡單,但性能沒有后兩種好,在一般情況下,假設數據量不大,數據基本有序時,選擇插入排序

轉載于:https://www.cnblogs.com/timeboy/p/9464428.html

總結

以上是生活随笔為你收集整理的冒泡、选择、插入排序算法的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。