排序 選擇法

2021-07-03 14:43:37 字數 1228 閱讀 1336

選擇法

基本思想,

每一趟 (例如第 i 趟,i = 0, 1, …,n-2)在後面 n-i個待排的資料元素中選出關鍵字

最小的元素, 作為有序元素序列的第 i 個元素。

排序過程

首先通過n-1次關鍵字比較,從n個記錄中找出關鍵字最小的記錄,將它與第乙個記錄交換;

再通過n-2次比較,從剩餘的n-1個記錄中找出關鍵字次小的記錄,將它與第二個記錄交換;

重複上述操作,共進行n-1趟排序後,排序結束。

時間複雜度o(n^2)

選擇法排序

usr bin python coding utf 8 defselect sort li num 選擇法排序 foriin range num 1 對位置進行遍歷 min i 把i位置記做最小值 forjin range i 1,num 查詢i之後的所有位置的最小值 ifli i li j 如果找...

Java 選擇法排序

a 原理 每一趟從待排序的記錄中選出最小的元素,順序放在已排好序的序列最後,直到全部記錄排序完畢。也就是 每一趟在n i 1 i 1,2,n 1 個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。基於此思想的演算法主要有簡單選擇排序 樹型選擇排序和堆排序。這裡只介紹常用的簡單選擇排序 b 簡單選...

選擇法排序(C 實現)

include using namespace std define n 6 巨集定義需要進行排序的數字個數 int main 定義陣列用於存放無需的數列,陣列裡的元素初始化為0 cout 請輸入n個無序的資料 endl for temp 0 temp n temp cin list temp 依次...