c 選擇排序

每一趟從待排序的資料元素中選出最小（或最大）的乙個元素，順序放在已排好序的數列的最後，直到全部待排序的資料元素排完。

選擇排序是穩定的排序方法。 

【示例】：

初始關鍵字 [49 38 65 97 76 13 27 49]

第一趟排序後 13 ［38 65 97 76 49 27 49]

第二趟排序後 13 27 ［65 97 76 49 38 49]

第三趟排序後 13 27 38 [97 76 49 65 49]

第四趟排序後 13 27 38 49 [76 97 65 49 ]

第五趟排序後 13 27 38 49 49 [97 65 76]

第六趟排序後 13 27 38 49 49 65 [97 76]

第七趟排序後 13 27 38 49 49 65 76 [97]

最後排序結果 13 27 38 49 49 65 76 97

using system;

using system.collections.generic;

using system.linq;

using system.text;

using system.threading.tasks;

using system.collections;

if ((i + 1) == a.count -1)

}

var result = b.concat(a);

listresultlist = result.tolist();

console.writeline(result.tostring());

console.readline();

}

}

}

posted on 2018-05-31 16:13收藏

排序 選擇排序（C ）

1 選擇排序的核心思想是 1 第1趟排序是從第 1個元素 後面的 n 1 個元素中選擇乙個值最小於第1 個元素的元素與第 1個元素交換位置 2 第2 趟排序是從第 2個元素後面的 n 2個元素中選擇乙個值最小於第 2個元素的元素與第 2個元素交換位置 3 以此類推，知道第n 1 趟，排序結束。第 i...

選擇排序 C

選擇排序的時間複雜度為o n n 空間複雜度為o n 邏輯分析 1 假設陣列中的最小數為a 0 然後比較陣列中其他數與a 0 的大小，若a i 2 然後繼續將a 1 中存訪後面元素最小的，一直到排序完成。是不是很簡單，對，就這麼簡單。include includeusing namespace st...

C 選擇排序

選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小元素，然後放到排序序列末尾。以此類推，直到所有元素均排序完畢。1 include 2 include 34 void ...