/ 找到元素中最大的数 记录下标,与元素最后一个数交换;
//找到剩下的元素中最大的数,记录下标,与倒数第二个元素交换 end -- (倒数第二)
//依次按照上面的方法
//最好最坏 时间复杂度o(n^2)
public class xuanze {
public static void main(String[] args) {
int[] array = {56, 9, 0, 7, 23, 94, 28, 990, 56};
for (int end = array.length - 1; end > 0; end--) { //
int maxIndex = 0;// 记录最大值元素的下标,初始化
for (int begin = 1; begin <= end; begin++) { //从第二个开始遍历
if (array[maxIndex] < array[begin]) {
maxIndex = begin; //交换下标
}
}
//交换找到的最大值,与最后一个元素交换
int temp = array[maxIndex];
array[maxIndex] = array[end];
array[end] = temp;
}
for (int i = 0; i <array.length ; i++) {
System.out.print (array[i]+" ");//打印所有的元素
}
}
选择排序代码
最新推荐文章于 2022-02-22 16:47:51 发布