Java选择排序

Posted 2021-01-27 chaunqi1995

/**
 * 选择排序
 * @params
 * @author 奇
 * @return
 */
public class Demo02 {

    public static void main(String[] args) {
        int [] nums = {23, 4, 5, 24, 13, 65};
        int minIndex = 0;
        for (int i = 0; i < nums.length; i++) { //循环6次
            minIndex = i; //minIndex=0 1
            for (int j = i + 1; j < nums.length; j++) { //循环5次 j= 1 2
                if(nums[minIndex] > nums[j]) { //nums[0]>nums[1] 
                    minIndex = j;
                }
            }
            if(minIndex != i) {
                nums[minIndex] = nums[minIndex] + nums[i];
                nums[i] = nums[minIndex] - nums[i];
                nums[minIndex] = nums[minIndex] - nums[i];
            }
        }
        for (int i = 0; i < nums.length; i++) {
            System.out.print(nums[i] + "	");
        }
    }

}