排序之選擇排序（java版本）

如何進行選擇排序

選擇排序是一種簡單直觀的排序算法，其基本原理如下：
對於給定的一組記錄，經過第一輪比較後得到最小的記錄，然後該記錄與第一個記錄位置開始交換；接着對不包括第一個記錄以外的其他記錄開始進行第二輪的比較，得到最小的記錄並與第二個記錄進行位置交換；重複該過程，直到進行比較的記錄只有最後一個時停止。
我們以我們的數組{38、65、97、76、13、27、49}爲例，
選擇排序的具體實現步驟:

第一趟排序：13 [65 97 76 38 27 49]
第二趟排序：13 27 [97 76 38 65 49]
第三趟排序：13 27 38 [76 97 65 49]
第四趟排序：13 27 38 49 [97 65 76]
第五趟排序：13 27 38 49 65 [97 76]
第六趟排序：13 27 38 49 65 76 [97]
最後的排序結果：13 27 38 49 65 76 97

public class selectSortTest {
    public static void selectSort(int[] a){
        int min=0;
        int flag=0;//我們的最小元素的位置

        for(int i=0;i<a.length;i++){
            min=a[i];
            flag=i;
            for(int j=i+1;j<a.length;j++){
                if(min>a[j]){
                 min=a[j];
                 flag=j;
                }

            }
            if(flag!=i){
             a[flag]=a[i];
             a[i]=min;
            }
        }

    }

    public static void main(String[] args) {
        int a[]={38,65,97,76,13,27,49};
        selectSort(a);
        for(int i:a){
            System.out.print(i+" ");
        }
        System.out.println("\n");
    }
}

我們的運行結果：

13 27 38 49 65 76 97