选择排序算法的基本思路是:从数组中选择最小的元素,将该元素与数组的第一个元素交换位置,然后再从剩余的元素中选择最小的元素,再在剩余的数组元素序列中进行位置交换。以此类推,直到整个数组序列排序完成。
具体实例代码如下:
class Main{
public static void selectSort(int[] arr){
int n = arr.length; //n记录数组长度
//选择最小值,并置换
for(int i = 0; i < n-1; i++){
int minArr = i;
//选择最小值
for(int j = i + 1; j < n; j++){
if(arr[j] < arr[minArr]){
minArr = j;
}
}
//最小值与第一个元素进行位置交换
if(minArr != i){
int temp = arr[i];
arr[i] = arr[minArr];
arr[minArr] = temp;
}
}
}
public static void main(String[] args){
int arr[] = {32, 12, 24, 8, 56, 80, 45}; //定义所需排序的数组
selectSort(arr); //进行选择排序
for(int a = 0; a < arr.length; a++){
System.out.print(arr[a] + " "); //输出结果
}
}
}
综上所诉,选择排序关键在于去数组最小值与数组序列第一个元素进行比对和位置交换。希望我的文章能对您有所用,感谢您的观看!