C语言基础排序算法-选择排序
生活随笔
收集整理的這篇文章主要介紹了
C语言基础排序算法-选择排序
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
C語言基礎排序算法-選擇排序
什么是選擇排序?
選擇排序(Selection sort)是一種簡單直觀的排序算法,第一次從待排序的數據元素中選出最小(或最大)的一個元素,存放在序列的起始位置,然后再從剩余的未排序元素中尋找到最小(大)元素,
然后放到已排序的序列的末尾。以此類推,直到全部待排序的數據元素的個數為零。
選擇排序過程
假設有一個數組,3,2,5,4,1
按照從小到大的順序排序,最后的結果為1,2,3,4,5,則每一次的排序過程為:
初始狀態
第一次交換后,狀態為:
由于3大于1,所以1和3交換
總結
以上是生活随笔為你收集整理的C语言基础排序算法-选择排序的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C语言基础排序算法-冒泡排序
- 下一篇: /bin/bash^M: bad int