选择排序selectSort

最新推荐文章于 2024-10-08 20:32:22 发布

Y20021219

最新推荐文章于 2024-10-08 20:32:22 发布

阅读量44

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/Y20021219/article/details/130037835

版权

该代码示例展示了如何在Java中使用选择排序算法对整数数组进行排序。在main方法中创建了一个数组，然后调用selectSort函数，该函数遍历数组并找到最小元素，将其与当前位置的元素交换，从而逐步完成排序。

摘要由CSDN通过智能技术生成

import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] arr={1,4,2,7,5,9};
selectSort(arr);
System.out.println(Arrays.toString(arr));

}
public static void selectSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
int min=arr[i];
int minIndex=i;
for(int j=i+1;j<arr.length;j++){
if(min>arr[j]){
min=arr[j];
minIndex=j;
}
}
if(i!=minIndex){
arr[minIndex]=arr[i];
arr[i]=min;
}
}
}
}