冒泡排序的核心思想是不断地比较相邻的两个元素,如果它们的顺序不正确就交换它们,直到整个数组都排好序为止。这个过程就像气泡一样逐渐上浮,所以得名冒泡排序。
下面是冒泡排序的基本步骤:
#include
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; 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;
}
}
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
std::cout << "排序前的数组: ";
for (int i = 0; i < n; i++) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
bubbleSort(arr, n);
std::cout << "排序后的数组: ";
for (int i = 0; i < n; i++) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
return 0;
}