選擇排序 簡單選擇排序 直接選擇排序的區別

選擇排序 圖示過程如下: 區分: 直接選擇排序每次遇到n-1>n 的時候就要發生交換;簡單選擇排序則只是記錄下較大那個元素的位置,這樣一輪過後這個記錄變身本輪所要選取的最大值,而每輪需要確定的位置已由外層循環確定,只需將最大元素位置記錄所對應的元素與要確定的位置交換機可。
相關文章
相關標籤/搜索