java选择排序

第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零

//选择排序
public class XunZe {
    public static void main(String[] args) {

        int data[] = {5,23,45,6,78,3,90,25};


        System.out.println("选择排序前顺序：");
        for (int num:data) {
            System.out.print(num +" ");
        }
        System.out.println();
        
        
        //外循环控制循环排序需要的次数
        for (int i =0 ; i<data.length-1 ; i++){
            //最大下标
            int maxIndex = i ;
            //从i+1开始找，找到最大的数
            for (int j=i+1;j< data.length;j++){
                if (data[j]>data[maxIndex]){
                    maxIndex=j;
                }
            }

            if (i!=maxIndex){
                int temp=data[i];
                data[i]=data[maxIndex];
                data[maxIndex]=temp;
            }
        }

        System.out.println("选择排序后的值为：");

        for (int datum : data) {
            System.out.print(datum+" ");
        }


    }
}