选择排序的基本原理及实现
生活随笔
收集整理的這篇文章主要介紹了
选择排序的基本原理及实现
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
原理:
選擇排序改進了冒泡排序,每次遍歷列表只做一次交換,為了做到這一點,一個選擇排序在遍歷時尋找最大的值,并在完成遍歷后,將其放到正確的地方。第二次遍歷,找出下一個最大的值。遍歷n-1次排序n個項,最終項必須在n-1次遍歷之后
例子如下:
代碼實現:
時間復雜度:O(n^2)
總結
以上是生活随笔為你收集整理的选择排序的基本原理及实现的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Hash查找的基本原理及实现
- 下一篇: 插入排序的基本原理及实现