算法实现的过程:
- 定义问题:
- 算法是用来解决某一特定计算问题的方法步骤。例如,对于排序问题,我们需要一个算法对一组无序的整数进行排序。
- 设计算法:
- 冒泡排序是一种基础的排序算法。它的设计思路是重复遍历要排序的数列,每次遍历时都将相邻两个元素进行比较,若他们的顺序错误则交换他们,这样每一轮遍历都会使得最大的元素"浮"到数列的末尾。
- 算法实现步骤:
-
初始化:设定一个循环,用来遍历数组多次。
-
内层循环:在每一次遍历过程中,对每一对相邻元素进行比较。
-
比较和交换:如果前一个元素比后一个元素大,则交换这两个元素的位置。
-
结束条件:经过一轮遍历如果没有发生过交换,说明数组已经完全排序,此时结束循环。
Java代码实现冒泡排序:
public void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) { // 外层循环控制遍历轮数
boolean swapped = false; // 标记是否有交换操作发生
for (int j = 0; j < n - 1 - i; j++) { // 内层循环逐对比较
if (arr[j] > arr[j + 1]) { // 如果前一个元素大于后一个元素
swap(arr, j, j + 1); // 交换它们的位置
swapped = true; // 标记发生了交换
}
}
if (!swapped) break; // 若本轮未发生交换,提前结束循环,因为数组已有序
}
}
// 交换数组中两个元素的值
private void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}