排序算法(四)選擇排序及優化版本

在前邊的排序算法(一)中已經分析過選擇排序,這裏主要是想講解他的優化版本。 選擇排序,是經過每次選擇最小的數或者最大的數,而後將它放在它應該出現的位置上。 具體實現過程:將0號下標的數據保存,在以後的數中選擇一個最小的數,若是最小的數不是0號數,則將最小的數與0號下標的數進行交換;將1號下標的數進行保存,在以後的數中 選擇最小的數,若是最小的數不是1號數,進行交換。以此類推。 下邊給出實現代碼:w
相關文章
相關標籤/搜索