理論基礎 —— 排序 —— 直接選擇排序

【概述】 直接選擇排序又稱簡單選擇排序,是一種不穩定的排序方法,其是選擇排序中最簡單一種,其基本思想是:第 i 趟排序再待排序序列 a[i]~a[n] 中選取關鍵碼最小的記錄,並和第 i 個記錄交換做爲有序序列的第 i 個記錄。數組 其實現利用雙重循環,外層 i 控制當前序列最小值存放的數組元素位置,內層循環 j 控制從 i+1 到 n 序列中選擇最小的元素所在位置 kspa 【排序過程】 1.排
相關文章
相關標籤/搜索