排序-选择排序

飞机票！

问题：给十个数排序（从小到大）

思路：

从第一个数起，每次找它与后面数中的最小数，然后与当前位置交换位置

code：

public class selectSort {

    public static void main(String[] args) {
        Scanner as=new Scanner(System.in);
        int[] a=new int[10];
        int n,z,i,j,min;
        for(i=0;i<10;i++)
            a[i]=as.nextInt();
        for(i=0;i<10;i++) {
            min=a[i];n=i;
            for(j=i;j<10;j++) { if(min>a[j]) {
                    min=a[j];n=j;
                }
            }
            z=a[i];
                a[i]=min;
                a[n]=z;
        }
        for(i=0;i<10;i++)
            System.out.print(a[i]+" ");
    }
}

解释：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。