选择排序 -- 算法小结

对于一个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;    }}