自定义Java函数实现冒泡排序算法
发布时间:2023-06-22 22:38:33
冒泡排序(Bubble Sort)算法是一种简单的排序算法,其基本思想是按照大小关系依次比较相邻两个元素,如果它们的顺序不符合要求则交换它们的位置,这样一遍比较后,最大的元素就会被移到数组的末尾,然后再对剩下的元素进行同样的操作,直到整个数组排序完成。
以下是自定义Java函数实现冒泡排序算法的代码:
public static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
该函数接受一个整型数组作为参数,对数组进行冒泡排序后输出排序结果。流程如下:
1. 获取数组长度n,循环n次。
2. 在每次循环中,依次比较相邻两个元素,如果它们的顺序不符合要求则交换它们的位置。
3. 继续执行n-1次循环,重复第2步操作,直到整个数组排序完成。
此算法的时间复杂度为O(n^2),空间复杂度为O(1),适用于对小规模数据进行排序。
