实现Java函数的冒泡排序算法:代码和示例。
发布时间:2023-08-25 20:52:20
冒泡排序是一种简单但效率较低的排序算法,它重复地交换相邻元素直到排序完成。这里是一个Java函数的冒泡排序算法的代码示例:
public class BubbleSort {
public static void bubbleSort(int[] array) {
int n = array.length;
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (array[j] > array[j+1]) {
// 交换array[j]和array[j+1]
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}
public static void main(String[] args) {
int[] array = {64, 34, 25, 12, 22, 11, 90};
bubbleSort(array);
System.out.println("排序后的数组:");
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}
}
在上面的示例中,bubbleSort是冒泡排序的核心函数。它使用两个嵌套的循环来遍历数组,并通过比较相邻元素的值来实现排序。如果当前元素比下一个元素大,则交换它们的位置。重复该过程,直到所有元素都按照顺序排列。
在main函数中,我们创建了一个包含一些整数的数组array。然后,我们调用bubbleSort函数对数组进行排序,并使用循环输出排序后的结果。
以上代码输出结果如下:
排序后的数组: 11 12 22 25 34 64 90
这是经典的冒泡排序算法的实现。尽管在大型数据集上的效率相对较低,但它对理解排序算法的基本原理非常有用。
