JAVA基礎(26)---選擇排序

選擇排序 選擇排序對冒泡排序進行了改進,使交換次數減少,但比較次數仍然沒有減少。先從左端開始,找到下標爲0 的元素,然後和後面的元素依次比較,如果找到了比下標0小的元素,那麼再使用此元素,再接着依次比較,直到比完成所有的元素,最後把最小的和第0個位置交換。 掃描了所有數據,最後選擇出了最小的數據,這也是爲什麼叫選擇排序的原因 第二遍排序將從下表爲 1 的元素開始,依此類推,經過 N(N-1)/2
相關文章
相關標籤/搜索