package com.example;
import java.util.Arrays;
public class A {
/*
选择排序:每一次从待排序的数据元素中选出最小(或最大)的一个元素,
存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,
然后放到已排序序列的末尾。 以此类推,直到全部待排序的数据元素排完。
*/
public static void main(String[] args) {
int[] arr = new int[]{3,4,2,6,5,7};
selectTest(arr);
}
public static void selectTest(int[] arr){
//遍历所有的数
for (int i = 0; i < arr.length; i++) {
//假设第一个数的下标为最小数,作为一个比较标准
int minIndex = i;
//和minindex数后面的数比较
for (int j = i+1; j < arr.length; j++) {
if (arr[minIndex]>arr[j]){
//记录最小下标
minIndex = j;
}
}
//如果最小数和当前遍历的下标不一致,说明下标为minIndex的数比当前遍历的数小
if(minIndex != i){
int temp =arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
System.out.println(Arrays.toString(arr));
}
}
java实现,排序之选择排序
最新推荐文章于 2022-03-08 20:50:37 发布