使气泡排序更有效

Question

下面是气泡排序的代码。我想知道如何才能更有效地运行和循环次数更少

package bubbleSort;
public class BubbleSort {
public static void main(String[] args) {

// initialize array to sort
int size = 10;
int[] numbers = new int[size];

// fill array with random numbers
randomArray(numbers);

// output original array
System.out.println("The unsorted array: ");
printArray(numbers);

// call the bubble sort method
bubbleSort(numbers);

// output sorted array
System.out.println("The sorted array: ");
printArray(numbers);

}

public static void bubbleSort(int tempArray[]) {

//bubble sort code goes here (you code it) 

// loop to control number of passes
for (int pass = 1; pass < tempArray.length; pass++) {
System.out.println(pass);
// loop to control number of comparisions for length of array - 1
for (int element = 0; element < tempArray.length - 1; element++) {

// compare side-by-side elements and swap tehm if
// first element is greater than second elemetn swap them
if (tempArray [element] > tempArray [element + 1]) {
swap (tempArray, element, element + 1);

}
}
}
}

public static void swap(int[] tempArray2,int first, int second) {

//swap code goes here (you code it) 

int hold; // temporary holding area for swap

hold = tempArray2 [first];
tempArray2 [first] = tempArray2 [second];
tempArray2 [second] = hold;

}
public static void randomArray(int tempArray[]) {

int count = tempArray.length;

for (int i = 0; i < count; i++) {
tempArray[i] = (int) (Math.random() * 100) + 1;
}
}
public static void printArray(int tempArray[]) {

int count = tempArray.length;

for (int i = 0; i < count; i++) {
System.out.print(tempArray[i] + " ");
}
System.out.println("");
}
}

任何帮助都将非常感激。我是一个编码新手，一直被如何提高效率和减少循环次数难住了。

Answer 1

冒泡排序是一种效率低下的排序算法，还有更好的排序算法。

你可以使冒泡排序更有效，它被称为优化冒泡排序(它仍然相当低效)

简而言之，优化的冒泡排序是-你传递n次，但在每次迭代中，你将最大(或最小)元素"冒泡"到数组的末尾。现在最后一项已经排序好了，所以你不必再比较了。

我去年写了这段代码，不确定它是否还能工作:

public static void bubbleSort_withFlag(Integer[] intArr) {
int lastComparison = intArr.length - 1;
for (int i = 1; i < intArr.length; i++) {
boolean isSorted = true;
int currentSwap = -1;
for (int j = 0; j < lastComparison; j++) {
if (intArr[j] < intArr[j + 1]) {
int tmp = intArr[j];
intArr[j] = intArr[j + 1];
intArr[j + 1] = tmp;
isSorted = false;
currentSwap = j;
}
}
if (isSorted) return;
lastComparison = currentSwap;
}
} 

在这里你可以阅读优化的冒泡排序

你可以在这里找到一个不同的排序算法列表，根据你的场景，这些算法可能更有效。