数据结构复习之–“冒泡排序”-JAVA实现

冒泡排序Java完整代码如下，写的不好，仅供参考，勿喷！

---

import java.util.Scanner;/** * 数据结构复习之“冒泡排序”练习程序 * @author DL  * 时间复杂度：O(n^2) */public class BubbleSortTest {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        //首先得到要输入数据的个数        int totalNums = sc.nextInt();        //从控制台输入数据到数组中        int[] inputData = new int[totalNums];        for (int i = 0; i <totalNums; i++) {            inputData[i] = sc.nextInt();        }        show(inputData);        BubbleSort(inputData);//进行冒泡排序        show(inputData);    }    /**     * function:显示整数数组中的数据     * @param array 待显示数组     */    static void show(int[] array) {        for (int i = 0; i < array.length; i++) {            System.out.print(array[i] + " ");        }        System.out.println("\n");    }    /**     * function: 使用冒泡排序算法排序整形数组中的数据，升序     * @param array 待排序整形数组     */    static void BubbleSort(int[] array) {        int tempVar;//临时变量，用于交换数据        //标志位，用于跳出多重循环，表示的是上次冒泡过程中是否改变数据顺序，        //若上次冒泡没有改变顺序，则表示数组已经排好序，后续的冒泡过程可省略，加快排序速度        boolean isChangeOrder=true;        if (null == array || 1 == array.length)            return;        else {            //包含n个数据，只需n-1次冒泡过程            for (int i = 0; i < array.length-1 && isChangeOrder; i++) {                isChangeOrder=false;                //每次冒泡的过程都比上次少比较一个元素                for (int j = 1; j < array.length - i; j++) {                    if (array[j - 1] > array[j]) {                        //每次冒泡过程中交换顺序                        tempVar = array[j - 1];                        array[j - 1] = array[j];                        array[j] = tempVar;                        isChangeOrder=true;                    }                }            }        }    }}