Java：冒泡法排列数组（第三周）

我会带着你远行 2022-05-28 10:59 118阅读 0赞

题目来源：大工慕课 [链接][Link 1]  
作者：Caleb Sung

## 题目要求 ##

1.  写一个Java程序，从控制台读取10个整数数据到一个数组中。
2.  排序数组并打印出结果。

## 冒泡法简介 ##

所谓排序法，就是对一组无序的序列进行有序的排序（从大到小或者从小到大），那么什么叫冒泡排序法，冒泡排序法又是怎么实现数组的有序排列呢？

冒泡排序法的具体实现方法是这样的，从数组的第一个元素`arr[0]`开始，两两比较\*\*(`arr[n],arr[n+1]`)，如果前面的数大于后面的数（`arr[n] > arr[n+1]`）,那么交换两个元素的位置，把大的数往后移动。这样依次经过一轮比较以后，最大的数将会被交换到最后的位置（arr\[n-1\]）。

先一起再来看看冒泡排序法是怎么排序的。

数组排序前 7 23 12 4 33 21 2 17 13 9  
第一轮排序 7 12 4 23 21 2 17 13 9 33  
第二轮排序 7 4 12 21 2 17 13 9 23  
第三轮排序 4 7 12 2 17 13 9 21  
第四轮排序 4 7 2 12 13 9 17  
第五轮排序 4 2 7 12 9 13  
第六轮排序 2 4 7 9 12  
第七轮排序 2 4 7 9  
第八轮排序 2 4 7  
第九轮排序 2 4

可以看到，每一轮的排序，在这一轮中参与比较的元素中最大的数将会浮到最后。而冒泡排序的名字也是从这里来的 。

## 参考解答 ##

import java.util.Scanner;
    
    public class sep18 { 
        public static void main(String[] args) {
            Scanner scan = new Scanner(System.in);
            int[] array = new int[10];
            System.out.println("Please input ten nunbers.");
            for(int i = 0; i < array.length; ++i)
                array[i] = scan.nextInt();
    
            sep18 obj = new sep18();
            obj.sort(array);
    
            System.out.println("The sorted numbers(from little to big) are:");
            for(int i : array )
                System.out.println(i);
            System.out.println("\nfinished.");
            scan.close();
        }
        void sort(int[] arg) {
            int t;
            for(int i =0; i<arg.length-1; i++) {
                for(int j=0; j<arg.length-i-1; j++) {
                    if (arg[j]>arg[j+1]) {
                        t = arg[j]; arg[j] = arg[j+1]; arg[j+1] = t;
            }}}
        }

[Link 1]: https://mooc.dlut.edu.cn/