当前位置: 代码迷 >> 综合 >> JavaSE 学习之 数组排序
  详细解决方案

JavaSE 学习之 数组排序

热度:80   发布时间:2024-01-16 01:34:31.0

 

在 Java 中实现 冒泡排序 和 选择排序

 

冒泡排序

对于一个元素可比较的数组, 从第一个元素开始顺序做相邻元素的大小比较, 如果左边大于右边, 则左右调换;

完成所有元素比较后, 排除最右元素做下一次比较循环

import java.util.Arrays;public class BubbleSort {public static void main(String[] args) {int[] array = {3,9,2,5,8};int temp;for (int j = array.length - 1; j > 1; j--) {for (int i = 0; i < j; i++) {if (array[i] > array[i+1]) {temp = array[i];array[i] = array[i+1];array[i+1] = temp;}}}System.out.println(Arrays.toString(array));}
}

 

选择排序

同样是对于一个元素可比较数组, 从第一个元素开始, 遍历由其本身开始的右侧所有元素, 找出最小值与其交换位置

import java.util.Arrays;public class SelectSort {public static void main(String[] args) {int[] array = {2,3,7,0,89};for (int i = 0; i < array.length - 1; i++) {//int temp = array[i];int min = i;//for (int j = i; j < array.length - 1; j++) {for (int j = i + 1; j < array.length; j++) {if (array[j] < array[min]) {min = j;}}if (min != i) {int temp = array[i];array[i] = array[min];array[min] = temp;}}System.out.println(Arrays.toString(array));}
}

踩坑记录

每次循环都是做一个 最小值判断 跟 位置交换(如果需要)

我一开始选择使用 int temp 来保存本次循环最左边的元素 array[i] 并在获取最小值的循环中用它来保存最小值

结果确实能把最小值赋给 array[i] , 但是无法实现位置交换

答案中则是使用 int i 来保存下标, 从而实现位置记录最终进行位置交换操作

 

  相关解决方案