代码语言：javascript复制
/**
* 排序算法-选择排序
* 选择排序（Selection Sort）算法也是比较简单的排序算法，其思路比较直观。选择排序算法在每一步中选取最小值来重新排列，从而达到排序的目的。
* 选择排序算法通过选择和交换来实现排序，其排序流程如下：
* （1）首先从原始数组中选择最小的1个数据，将其和位于第1个位置的数据交换。
* （2）接着从剩下的n-1个数据中选择次小的1个数据，将其和第2个位置的数据交换。
* （3）然后不断重复上述过程，直到最后两个数据完成交换。至此，便完成了对原始数组的从小到大的排序。
*
* 选择排序算法在对n个数据进行排序时，无论原数据有无顺序，都需要进行n-1步的中间排序。
* 这种排序方法思路很简单直观，但是缺点是执行的步骤稍长，效率不高。
*/
import java.util.*;
public class SelectionSort {
public static void main(String[] args) {
//生成一个10个的随机数组
int size = 10;
int[] ints = new int[size];
for (int i = 0; i < size; i ) {
ints[i] = (int)(Math.random() * 100 );
}
System.out.println("排序前的数组：" Arrays.toString(ints));
int index, temp;
for (int i = 0; i < ints.length - 1; i ) {//外层循环
index = i;
for (int j = i 1; j < ints.length; j ) {//内层循环，找出最小数据后，记录对应位置
if (ints[index] > ints[j]) {
index = j;
}
}
if (index != i) {//进行数据交换
temp = ints[i];
ints[i] = ints[index];
ints[index] = temp;
}
}
System.out.println("最终排序后的数组：" Arrays.toString(ints));
}
}
