数据结构复习之–“冒泡排序”-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;
}
}
}
}
}
}