选择排序算法编写

class Wrapper {
    public static void main(String[] args){
    int a[]={3,6,1,0,40};
    for(int i=0;i<a.length;i++){
        int min=a[i];
        int k=i;
        for(int j=i+1;j<a.length;j++){
            if(min>a[j]){
                 min=a[j];
                 k=j;
            }    
        }
        int temp=a[i];
        a[i]=min;
        a[k]=temp;
    }
    for(int i=0;i<a.length;i++){
        System.out.print(a[i]);
    }
    }
}

选择排序，就是找到待排序的数组元素后面的所有元素中最小的一个，仅需以下几个步骤：

1：确定当前要排序并将要进行交换的元素，即当前元素，就用for循环即可实现

2：找到在1中元素之后的所有元素中最小的一个，用循环可i实现

3：交换1，2中两个元素。注意交换元素时会涉及到元素数值和下标，对于java来说要先定一个它们的初始值，这里为避免出错，用1中当前元素的数值和下表来作为初始值。即：int min=a[i];int k=i;