冒泡、选择、插入排序算法
生活随笔
收集整理的這篇文章主要介紹了
冒泡、选择、插入排序算法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1.冒泡排序:
①、比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
②、對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最后一對。這步做完后,最后的元素會是最大的數(也就是第一波冒泡完成)。
③、針對所有的元素重復以上的步驟,除了最后一個。
④、持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。
2.選擇排序:選擇排序是每一次從待排序的數據元素中選出最小的一個元素,存放在序列的起始位置,直到全部待排序的數據元素排完。
分為三步:
①、從待排序序列中,找到關鍵字最小的元素
②、如果最小元素不是待排序序列的第一個元素,將其和第一個元素互換
③、從余下的 N - 1 個元素中,找出關鍵字最小的元素,重復(1)、(2)步,直到排序結束
3.插入排序:
直接插入排序基本思想是每一步將一個待排序的記錄,插入到前面已經排好序的有序序列中去,直到插完所有元素為止。
插入排序還分為直接插入排序、二分插入排序、鏈表插入排序、希爾排序等等,這里我們只是以直接插入排序講解
4.總結:冒泡排序最簡單,但性能沒有后兩種好,在一般情況下,假設數據量不大,數據基本有序時,選擇插入排序
轉載于:https://www.cnblogs.com/timeboy/p/9464428.html
總結
以上是生活随笔為你收集整理的冒泡、选择、插入排序算法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 高级数据查询
- 下一篇: BZOJ.2716.[Violet3]天