Java小练习——冒泡排序

题目描述

定义一个长度为9的数组；

输入9个数字，进行冒泡排序, 使其按照从小到大的顺序排列, 并将排列后的结果输出。

思路

首先我们应明确冒泡排序的基本思路，即对每个相邻的元素进行比较，若顺序错误则进行交换。

例如数组 5，0，3，1，2

第一次循环我们对第一位与第二位进行比较，我们进行第一次循环时，第一位的5大于第二位的0，所以进行交换，因而数组变成了0，5，3，1，2

接着我们再进行第二次循环，对第二为数字与第三位数字进行比较，这里需要注意的是，此时的第二位数字为5，因而我们进行的是5与3的比较，很明显5大于3，所以数组变成了0，3，5，1，2

接着进行两次循环以后，数组就变成了0，3，1，2，5

以上便是代表着第一次大循环的完成

接着我们便可以进行第二次大循环，步骤与第一次大循环一致，即先对比第一位与第二位，若排序错误则换位置，若无错误则接着进行

最终我们便可以得到排过序的数组。

那么我们就应该说代码的实现了。

首先，我们因明确我们要使用for循环结构进行作答。

然后就是确定循环的次数了

我们先来确认小循环的次数，还是拿上面的例子来打比方，第一位与第二位，第二位与第三位，第三位与第四位，第四位与第五位，小循环结束。循环次数为4

第二次小循环时，第一位与第二位，第二位与第三位，第三位与第四位，需要注意的是，此时第五位是最大的，不需要再替换，所以循环次数为3次

那么我们就可以知道，小循环次数其实就是数组元素的个数-大循环次数-1。

接着同样的方法我们可以得出大循环的次数同样为循环元素个数-1。

接着我们需要知道如何进行交换，若直接进行赋值则会导致原来数值被覆盖，那么我们可以定义一个变量temp作为中间量。

搞定了这些，相信代码很轻松就可以写出来了！

代码

package Test;
​
import java.util.Scanner;
​
public class Test6 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int [] array = new int[9]; //定义数组
        //通过循环向数组中插入数字
        for (int i = 0; i < array.length; i++) {
            array[i] = sc.nextInt();
        }package Test;
​
import java.util.Scanner;
​
public class Test6 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int [] array = new int[9]; //定义数组
        //通过循环向数组中插入数字
        for (int i = 0; i < array.length; i++) {
            array[i] = sc.nextInt();
        }
        //嵌套循环实现冒泡排序
        for (int i = 0; i < array.length - 1; i++) {
            for(int j = 0;j<array.length - 1 - i;j++){
                if(array[j]>array[j + 1]){
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
​
        //通过循环进行输出
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
    }
}
        //嵌套循环实现冒泡排序
        for (int i = 0; i < array.length - 1; i++) {
            for(int j = =0;j<array.length - 1 - i;j++){
                if(array[i]>array[j]){
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
​
        //通过循环进行输出
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
    }
}

运行结果