摘要：基本介紹選擇式排序也屬于內(nèi)部排序法，是從欲排序的數(shù)據(jù)中，按指定的規(guī)則選出某一元素，再依規(guī)定交換位置后達(dá)到排序的目的。而移動(dòng)次數(shù)與序列的初始排序有關(guān)?？臻g復(fù)雜度簡(jiǎn)單選擇排序需要占用個(gè)臨時(shí)空間，在交換數(shù)值時(shí)使用。

選擇式排序（select sorting）也屬于內(nèi)部排序法，是從欲排序的數(shù)據(jù)中，按指定的規(guī)則選出某一元素，再依規(guī)定交換位置后達(dá)到排序的目的。

基本思想是：第一次從 arr[0]~arr[n-1]中選取最小值，與 arr[0]交換，第二次從 arr[1]~arr[n-1]中選取最小值，與 arr[1]交換，第三次從 arr[2]~arr[n-1]中選取最小值，與 arr[2]交換，…，第 i 次從 arr[i-1]~arr[n-1]中選取最小值，與 arr[i-1]交換，…, 第 n-1 次從 arr[n-2]~arr[n-1]中選取最小值，與 arr[n-2]交換，總共通過(guò) n-1 次，得到一個(gè)按排序碼從小到大排列的有序序列。

1.選擇排序一共有數(shù)組大小-1 次排序
2.每一次排序，又是一個(gè)循環(huán)，循環(huán)規(guī)則如下
2.1 先假定當(dāng)前這個(gè)數(shù)是最小數(shù)
2.2 然后和后面的每個(gè)數(shù)進(jìn)行比較，如果發(fā)現(xiàn)有比當(dāng)前數(shù)更小的數(shù)，就重新確定最小數(shù)，并得到下標(biāo)
2.3 當(dāng)遍歷到數(shù)組的最后時(shí)，就得到本輪最小數(shù)和小標(biāo)
2.4 交換代碼，再繼續(xù)

/**
 * @author: Coder編程
 * @create: 2019-6-20 22:06
 * @description: 選擇排序
 **/
public class SelectionSort {

    /**
     * 選擇排序
     * @param arr 待排序數(shù)組
     */
    public void selectionSort(Integer[] arr) {
        // 需要遍歷獲得最小值的次數(shù)
        // 要注意一點(diǎn)，當(dāng)要排序 N 個(gè)數(shù)，已經(jīng)經(jīng)過(guò) N-1 次遍歷后，已經(jīng)是有序數(shù)列
        for (int i = 0; i < arr.length - 1; i++) {

            int minindex = i; // 用來(lái)保存最小值得索引
            int min = arr[i]; // 用來(lái)保存最小值

            for (int j = i + 1; j < arr.length; j++) {
                if (min > arr[j]) {// 說(shuō)明假定的最小值，并不是最小
                    min = arr[j]; // 重置 min
                    minindex = j; // 重置 minIndex
                }
            }
 
            // 如果假定最小值的索引發(fā)生了改變，則進(jìn)行交換
            if(minindex != i){
                arr[minindex] = arr[i]; //此時(shí)minindex為j，因此i與j交換
                arr[i] = min;  //最小值給下標(biāo)i
            }
            System.out.format("
第 %d 趟:	", i + 1);
            Arrays.asList(arr).stream().forEach(x -> System.out.print(x + " "));
        }
    }


    public static void main(String[] args) {
        //初始數(shù)組
        Integer arrays[] = {2,9,7,5,3};
 
        // 調(diào)用選擇排序方法
        SelectionSort selection = new SelectionSort();
        System.out.print("歡迎個(gè)人公眾號(hào)Coder編程：選擇排序前：	");
        Arrays.asList(arrays).stream().forEach(x -> System.out.print(x + " "));
        selection.selectionSort(arrays);
        System.out.print("
歡迎個(gè)人公眾號(hào)Coder編程：選擇排序后:	");
        Arrays.asList(arrays).stream().forEach(x -> System.out.print(x + " "));
    }
 
}

打印結(jié)果

如果還有什么不理解的，可以把代碼Debug拋一遍就明白了。

簡(jiǎn)單選擇排序的比較次數(shù)與序列的初始排序無(wú)關(guān)。 假設(shè)待排序的序列有n個(gè)元素，則比較次數(shù)總是n(n - 1) / 2。
而移動(dòng)次數(shù)與序列的初始排序有關(guān)。當(dāng)序列正序時(shí)，移動(dòng)次數(shù)最少，為 0.
當(dāng)序列反序時(shí)，移動(dòng)次數(shù)最多，為3n (n- 1) / 2。
所以，綜合以上，簡(jiǎn)單排序的時(shí)間復(fù)雜度為 O(n^2)。

簡(jiǎn)單選擇排序需要占用 1 個(gè)臨時(shí)空間，在交換數(shù)值時(shí)使用。

#include 
int main()
{
    int i,j,t,a[11];    //定義變量及數(shù)組為基本整型
    printf("請(qǐng)輸入10個(gè)數(shù)：
");
    for(i=1;i<11;i++)
        scanf("%d",&a[i]);    //從鍵盤中輸入要排序的10個(gè)數(shù)字
    for(i=1;i<=9;i++)
        for (j=i+1;j<=10;j++)
            if(a[i]>a[j])    //如果前一個(gè)數(shù)比后一個(gè)數(shù)大，則利用中間變量t實(shí)現(xiàn)兩值互換
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
    printf("排序后的順序是：
");
    for(i=1;i<=10;i++)
        printf("%5d", a[i]);    //輸出排序后的數(shù)組
    printf("
");
    return 0;
}

def selectedSort(myList):
    length = len(myList)
    for i in range(0,length-1):
        smallest = i
        for j in range(i+1,length):

            if myList[j]
6.3 JS版
var example=[2,9,7,5,3];
function selectSort(arr){
    var len=arr.length;
    var minIndex,temp;
    console.time("選擇排序耗時(shí)")；
    for(i=0;i
文末
歡迎關(guān)注個(gè)人微信公眾號(hào)：Coder編程
獲取最新原創(chuàng)技術(shù)文章和免費(fèi)學(xué)習(xí)資料，更有大量精品思維導(dǎo)圖、面試資料、PMP備考資料等你來(lái)領(lǐng)，方便你隨時(shí)隨地學(xué)習(xí)技術(shù)知識(shí)！
新建了一下qq群：315211365，歡迎大家進(jìn)群交流一起學(xué)習(xí)。謝謝了！也可以介紹給身邊有需要的朋友。
文章收錄至
Github: https://github.com/CoderMerli...
Gitee: https://gitee.com/573059382/c...



參考文章：
https://blog.csdn.net/qq_3624...
https://www.cnblogs.com/shen-...
推薦文章：
帶你了解時(shí)間復(fù)雜度和空間復(fù)雜度到底是什么？
帶你讀懂冒泡排序（Bubble Sorting）