java选择排序

原理： 找到最小值的索引 ， 然后和第一个数据进行交换。再除了第一个的剩余的数据的最小值索引，然后和第二个数据进行交换。以此类推即可

package com.qf.test;

import java.util.Arrays;

public class Demo16 {

public static void main(String[] args) {

//选择排序

int[] arr = {4, 3, 2, 1};

/**

* i=0 0<3 b=0 进入内层的for循环

* j=1 1<4 true if arr[0]>arr[1] 4>3 true b=1 j++

* j=2 2<4 true if arr[1]>arr[2] 3>2 true b=2 j++

* j=3 3<4 true if arr[2]>arr[3] 2>1 true b=3 j++

* j=4 4<4 false 内层循环结束

* int temp = 4 arr[0] = arr[3] {1,3,2,1}

* arr[3] = 4 {1,3,2,4} i++

* i=1 1<3 b = 1 进入内层的for循环

* j=2 2<4 true if arr[1] >arr[2] 3>2 true b = 2 j++

* j=3 3<4 true if arr[2] >arr[3] 2>4 false b = 2 j++

* j=4 4<4 false 内层循环结束

* int temp = 3 arr[1]=arr[2] ==>{1,2,2,4}

* arr[2] = 3 {1,2,3,4} i++

* i= 2 2<3

*/

for (int i = 0; i < arr.length - 1; i++) {

int b = i;

for (int j = i + 1; j < arr.length; j++) {

if (arr[b] > arr[j]) {

b = j;

}

}

//交换位置

int temp = arr[i];

arr[i] = arr[b];

arr[b] = temp;

}

System.out.println(Arrays.toString(arr));

}

}