JavaSE 学习之 数组排序

 

在 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 来保存下标, 从而实现位置记录最终进行位置交换操作