排序算法之選擇排序

選擇排序 選擇排序 選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數據元素中選出最小(或最大)的一個元素,存放在序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。以此類推,直到全部待排序的數據元素排完。 選擇排序是不穩定的排序方法。 說下基本思路:選擇某個索引的元素,然後和後面元素依次比較,若大於則交換位置
相關文章
相關標籤/搜索