选择排序

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

选择排序就是说，首先定义一个下标，指定一个第一个数，定义两层循环，第一层循环，为大规模循环，每次的 i 指针都加 1 并且指向所定义的下标，

定义第二次循环，每次循环都是将最小的指针替换为所定义的指针。

public static void main(String[] args) {
int[] arr = {21,231,89,27,483,7,49};
selectSort(arr);
System.out.println(Arrays.toString(arr));
}

public static void selectSort(int[] arr){

public static void main(String[] args) {
    int[] arr = {21,231,89,27,483,7,49};
    selectSort(arr);
    System.out.println(Arrays.toString(arr));
}


public static void selectSort(int[] arr){

int index = 0;
int temp = 0;
for (int i = 0; i < arr.length; i++) {
    //定义一个指针来随机所指一个数
    index = i;
    for (int j = i; j < arr.length; j++) {
        if (arr[j] < arr[index]){//在循环的过程中进行比较将最小的值指向所定的指针
            index = j;
        }
    }
    temp = arr[i];
    arr[i] = arr[index];
    arr[index] = temp;
    System.out.println(Arrays.toString(arr));
	
}