文章目录
选择排序原理(从小到大)
~~~~~~~
在第一轮中把第一个元素假设为较小的元素,用第一个元素和后面的元素一个一个的比较,若被比较的元素较小时则交换它们的位置
~~~~~~~
在第二轮中,因为第一个元素在第一轮比较完后,它就是最小的元素了,所以把第二个元素假设为较小的元素,用第二个元素和后面的元素一个一个的比较,若被比较的元素较小时则交换它们的位置
~~~~~~~
…
~~~~~~~
一直最后一轮的倒数第二个元素和最后一个元素比较
代码实现
package priv.sort.selection;
/*
选择排序
*/
import java.util.Arrays;
import java.util.Random;
public class selectionSortDemo {
public static void main(String[] args) {
//创建要排序的数组
int[] arr = new int[10];
Random random = new Random();
//遍历数组对每个元素赋值
for (int i = 0; i < arr.length; i++) {
//获取[0,1000)的随机整数,并给数组的每个元素赋值
arr[i] = random.nextInt(100);
}
//在控制台输出显示未排序的数组
System.out.println(Arrays.toString(arr));
//选择排序原理排序数组元素大小(从小到大)
for (int i = 0; i < arr.length-1; i++) {//外循环控制循环的轮数
int minIndex = i;//定义变量,表示每一轮假设最小元素的索引
for (int j = 1 + i; j < arr.length; j++) {//内循环控制每一轮被比较的元素
if (arr[minIndex] > arr[j]) {
//交换元素的位置
int empty = arr[minIndex];
arr[minIndex] = arr[j];
arr[j] = empty;
}
}
}
//在控制台输出显示排好序的数组
System.out.println(Arrays.toString(arr));
}
}