选择排序

package com.zyf;

import java.util.Arrays;

/*
 * 使用选择排序进行排序，假设我们从小到大进行排序
 *选择排序会首先从待排序序列中选择一个最小的元素放入排序好的序列中，
 * 然后依次在从未排序好的序列中选择最小的元素，
 * 直到最后需要选择的待排序序列中只有一个元素，
 * 只需要将这个元素放在最后位置，
 * 就完成了整个排序过程。
 * */
public class SelectSort {
    public static void main(String[] args) {
        //定义一个数组
        int arr[] = {1, 5, 8, 6, 3, 9};
        //外循环 控制循环的次数
        for (int i = 1; i < arr.length; i++) {
          //内循环 控制排序规则
           for (int j=1;j<arr.length;j++){
               if (arr[j]<arr[j-1]){
                   int temp=arr[j-1];
                   arr[j-1]=arr[j];
                   arr[j]=temp;
               }
           }
        }
        System.out.println(Arrays.toString(arr));
    }
}

• 每次排序后如图所示