选择排序

选择排序与冒泡排序类似，为哈这么说呢，冒泡排序是相邻的两个元素两两相比较，而选择排序则是用一个元素与其后面的所有元素依次相比较，记录下标，至本次循环结束相对应的两个元素进行位置互换。

代码如下：

import java.util.Arrays;
public class 选择排序 {
    public static int[] selectionSort(int[] arr) {
        
        for(int i=0;i<arr.length-1;i++) {
            int minIndex=i;
            for(int k=i+1;k<arr.length;k++) {
                if(arr[minIndex]>arr[k])
                    minIndex = k;
            }
            if(minIndex != i) {
                int temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }
        }
        return arr;
    }
    public static void main(String[] args) {
        int[] arr = {12,32,65,885,2,5,96,55,21,6,54,98};
        int[] sele = selectionSort(arr);
        System.out.println(Arrays.toString(sele));
    }
}