Java中实现冒泡排序的基本思路是比较相邻的元素,如果第一个元素比第二个元素大,就交换这两个元素。这样一遍过后,最大的元素就会被排到最后面。然后再对前面未排序的元素重复这个过程,直到整个数组排序完成。
以下是一个简单的Java实现冒泡排序的示例代码:
下面展示一些 内联代码片
。
java:
public class BubbleSort {
public static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
// 交换 arr[j] 和 arr[j+1]