选择排序 -- 算法小结

对于一个int数组，请编写一个选择排序算法，对数组元素排序。

给定一个int数组A及数组的大小n，请返回排序后的数组。
测试样例：
[1,2,3,5,2,3],6
[1,2,2,3,3,5]
解题思路：选择排序的使用就不再赘述了 这里需要注意一点
再进行 A[tem]=A[i]时得先判断开始的位置是否就是最小值 若是 则不执行

import java.util.*;

public class SelectionSort {
    public int[] selectionSort(int[] A, int n) {
        // write code here
        int tem = -1,min=0;
        for(int i=0;i<n;i++){
            min = A[i];
            for(int j=i+1;j<n;j++)
                if(min>A[j]){
                    min=A[j];
                    tem=j;
                }
            if(tem!=-1)   
            A[tem]=A[i];  
            A[i]=min;
            tem=-1;
        }
        return A;
    }
}