面試經常會碰到讓用冒泡排序法對數組進行排序,今天寫了個demo,下面先給出冒泡排序的代碼:public class BubbleSort {
/**
* 改進後的冒泡排序算法的實現:
*
* @param list
* 欲排序的數組
* @author csc
*/
public static void main(String[] args) {
/* Ini. array */
int[] array = new int[10];
// 初始化一個數組
for (int i = 0; i < array.length; i++) {
array[i] = (int) (Math.random() * 100);
}
// 打印沒有排序的的數組
System.out.println("Before Sorting:");
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
// 調用冒泡排序排序算法
bubbleSort(array);
// 打印排序後的數組
System.out.println("\n\nAfter Sorting:");
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}
/**
* 冒泡排序法
*
* @param list
* 要排序的數組
*/
public static void bubbleSort(int[] list) {
for (int i = 1; i < list.length; i++) {
// System.out.print(i + " ");
for (int j = 0; j < list.length - i; j++) {
if (list[j] > list[j + 1]) {
int temp = list[j];
list[j] = list[j + 1];
list[j + 1] = temp;
}
}
}
}
}
上面的代碼會完成排序,但是有一個問題,從程序的第41行可以看出不論數組是否已經有序,for循環都要執行list.length-1次,這個可以將42行代碼的註釋去掉即可看到。我們可以對此做個改進,改進後的bubbleSort方法如下: public static void bubbleSort(int[] list) {
boolean isSorted = true;
for (int i = 1; i < list.length && isSorted; i++) {
isSorted = false;
//System.out.print(i + " ");
for (int j = 0; j < list.length-i; j++) {
if (list[j] > list[j + 1]) {
int temp = list[j];
list[j] = list[j + 1];
list[j + 1] = temp;
isSorted = true;
}
}
}
}
加入了標誌位,當內層循環不再執行時,外層循環就會結束。