选择排序:第一次从arr[0]-arr[n-1]中选取最小的,
与arr[0]交换,第二次从arr[1]-arr[n-1]中选取最小的.
1)选择排序一个有数组大小-1轮排序。
第一个和第二个比;第一个和第三个比;第一个和第四个比;
/*
*选择排序
* 时间复杂度 : O(n^2)
*/
public void selectSort(int arr[]){
for (int i = 0; i <arr.length-1 ; i++) {
int min=0;
for (int j = i+1; j <arr.length ; j++) {
if(arr[i]>arr[j]){
min=arr[j];//把小的赋值给临时变量
arr[j]= arr[i];
arr[i]=min;
}
}
}
System.out.println("选择排序"+Arrays.toString(arr));
}
选择排序算法
最新推荐文章于 2026-01-05 17:06:32 发布
本文详细介绍了选择排序算法的工作原理,通过示例展示了如何在数组中进行元素的比较和交换操作,以达到从小到大排序的效果。时间复杂度为O(n^2),适用于小型数据集或教学演示。
1061

被折叠的 条评论
为什么被折叠?



