排序算法之选择排序

选择排序的思路：

令A[1…n]为一个有n个元素的数组，利用选择排序对数组A进行排序的思路如下:首先找到数组A的最小元素，将其存放在A[0]中，然后找到剩下的n-1个元素中的最小元素，将其存放在A[1]中，重复此过程直至找到第二大的元素，并将其存放在A[n-2]中。

选择排序的实现：

/** * 选择排序 * Created by yuzhan on 2017/10/18. */public class main {    public static void SelectSort(int[] A){        int n = A.length;        for(int i = 0;i < n;i++){            int k = i;            for(int j = i+1;j < n;j++){                if(A[j] < A[k])                    k = j;            }            if(k != i){                int temp = A[i];                A[i] = A[k];                A[k] = temp;            }        }    }    public static void main(String[] args) {        int[] A = {123,21,33,1,14,23,65,75,134,67,2};        main.SelectSort(A);        for(int i = 0;i < A.length;i++)            System.out.print(A[i]+ " ");    }}