排序算法之选择排序

原理

  选择排序就是对于给定N个元素数组arr=[]需要将其按从小到大的顺序进行排列，对于arr[0]将其与其他元素比较，若存在arr[i] < arr[0],将两个位置互换，否则位置不变；再将arr[1]与之后的元素比较，若存在arr[1]<arr[i]则将其互换，否则位置不变…直至arr[N-1]。

示例

针对数组arr[] = { 9,5, 8,17,1,68,0},将其从小到大排列
第一轮：
9，5，8， 17， 1，68，0
0, 5，8， 17， 1，68，9
第二轮：
0，5， 8，17，1，68，9
0，1， 8，17，5，68，9
第三轮：
0，1， 8，17，5，68，9
0，1， 5，17，8，68，9
第四轮：
0，1， 5，17，8，68，9
0，1， 5，8，17，68，9
第五轮
0，1， 5，8，17，68，9
0，1， 5，8，9，68，17
第六轮：
0，1， 5，8，9，68，17
0，1， 5，8，9，17，68

代码

public class SelectionSort {
    public static void main(String[] args) {
        int[] arr = {9,5, 8,17,1,68,0};
        System.out.println("交换之前：");
        for(int num:arr){
            System.out.print(num+" ");
        }
        //选择排序的优化
        for (int i = 0; i < arr.length - 1; i++) {//第i趟排序
            System.out.println();
            System.out.println("第"+i+"轮原始数据：");
            for(int num:arr){
                System.out.print(num +" ");
            }
            int k = i;
            for(int j = k+1; j < arr.length; j++){
                if(arr[j] < arr[k]){
                    k = j;//保存目前找到的最小值位置
                }
            }
            //在找到最小数之后进行交换
            if(i != k){
                int tmp = arr[i];
                arr[i] = arr[k];
                arr[k] = tmp;
            }
            System.out.println();
            System.out.println("第"+i+"轮交换后数据：");
            for(int num:arr){
                System.out.print(num +" ");
            }
        }
        System.out.println();
        System.out.println("交换后：");
        for(int num:arr){
            System.out.print(num+" ");
        }
    }
}