java泡泡_Java气泡排序

在教程中，将创建一个java程序，使用冒泡排序对数组元素排序。 气泡排序算法也被称为最简单的排序算法。

在冒泡排序算法中，数组从第一个元素遍历到最后一个元素。 这里，将当前元素与下一个元素进行比较。如果当前元素大于下一个元素，则交换它们的位置。

public class BubbleSortExample {

static void bubbleSort(int[] arr) {

int n = arr.length;

int temp = 0;

for (int i = 0; i < n; i++) {

for (int j = 1; j < (n - i); j++) {

if (arr[j - 1] > arr[j]) {

// swap elements

temp = arr[j - 1];

arr[j - 1] = arr[j];

arr[j] = temp;

}

}

}

}

public static void main(String[] args) {

int arr[] = { 3, 60, 35, 2, 45, 320, 5 };

System.out.println("Array Before Bubble Sort");

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i] + " ");

}

System.out.println();

bubbleSort(arr);// sorting array elements using bubble sort

System.out.println("Array After Bubble Sort");

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i] + " ");

}

}

}

执行上面的代码，得到以下结果 -

Array Before Bubble Sort

3 60 35 2 45 320 5

Array After Bubble Sort

2 3 5 35 45 60 320

¥ 我要打赏

纠错/补充

收藏

加QQ群啦，易百教程官方技术学习群

注意：建议每个人选自己的技术方向加群，同一个QQ最多限加 3 个群。