java中的selectSort

package com.lut.javase.array;
//快速排序的思想:每次选择最先的元素放在它应该放的位置上。。。。。
public class SelectSort {
    public static void main(String[] args) {
        int[] array = {7, 4, 5, 6, 10,7, 9, 0};

        for(int i = 0; i < array.length - 1; i++){
            int min = i;
            for(int j = i + 1; j < array.length; j++){
                if(array[min] > array[j]){
                    min = j;
                }

            }
            if(min != i){
//                int temp = array[min];
//                array[min] = array[i];
//                array[i] = temp;
                int temp = array[i];
                array[i] = array[min];
                array[min] = temp;
            }
        }
        for(int i = 0; i < array.length; i++){
            System.out.println(array[i]);
        }

    }
}

 

posted @ 2022-07-05 22:18  _八级大狂风  阅读(20)  评论(0编辑  收藏  举报