排序之选择排序（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