鸿 网 互 联 www.68idc.cn

当前位置 : 服务器租用 > 编程语言开发 > java > >

选择排序-java

来源:互联网 作者:佚名 时间:2022-07-19 11:29
/** * 选择排序 * 以数组为例,以首次为例将索引为0的数字假定为最小值,跟后面的数字以此进行比较 * 将最小的数字与当前位置的数字进行交换,以此类推 * @param arr 需要排序的数组
/** * 选择排序
* 以数组为例,以首次为例将索引为0的数字假定为最小值,跟后面的数字以此进行比较
* 将最小的数字与当前位置的数字进行交换,以此类推
* @param arr 需要排序的数组
*/
public static void selectSort(int[] arr){
for(int i=0;i<arr.length;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;
}
}
arr[minIndex] = arr[i];
arr[i] = min;
}
}
上一篇:冒泡排序-java
下一篇:没有了
网友评论
<