排序-选择排序

问题

描述

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

思路

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

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]+" ");
    }
}

解析

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