選擇排序- 維基百科，自由的百科全書

選擇排序（Selection sort）是一種簡單直觀的排序演算法。

它的工作原理如下。

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序 ... 選擇排序 維基百科，自由的百科全書 跳至導覽 跳至搜尋 此條目沒有列出任何參考或來源。

(2019年12月16日)維基百科所有的內容都應該可供查證。

請協助補充可靠來源以改善這篇條目。

無法查證的內容可能會因為異議提出而移除。

選擇排序概況類別排序演算法資料結構數組複雜度平均時間複雜度О(n²)最壞時間複雜度О(n²)最佳時間複雜度О(n²)空間複雜度總共О(n)，需要輔助空間O(1)最佳解偶爾出現相關變數的定義 選擇排序的範例動畫。

紅色表示當前最小值，黃色表示已排序序列，藍色表示當前位置。

選擇排序（Selectionsort）是一種簡單直觀的排序演算法。

它的工作原理如下。

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。

以此類推，直到所有元素均排序完畢。

選擇排序的主要優點與資料移動有關。

如果某個元素位於正確的最終位置上，則它不會被移動。

選擇排序每次交換一對元素，它們當中至少有一個將被移到其最終位置上，因此對 n {\displaystylen} 個元素的表進行排序總共進行至多 ( n − 1 ) {\displaystyle(n-1)} 次交換。

在所有的完全依靠交換去移動元素的排序方法中，選擇排序屬於非常好的一種。

目次 1實作範例 1.1C語言 1.2Java 2複雜度分析 3外部連結 實作範例[編輯] C語言[編輯] voidselection_sort(inta[],intlen) { inti,j,temp; for(i=0;i