冒泡排序是一种简单直观的排序算法,适用于小规模的排序问题。下面是用C++编写的冒泡排序的基础代码:
- #include <iostream>
- using namespace std;
- 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;
- }
- }
- // 输出每一步排序结果
- for (int k = 0; k < n; k++) {
- cout << arr[k] << " ";
- }
- cout << endl;
- }
- }
- int main() {
- int n;
- cin >> n; // 输入整数个数
- int arr[n];
- for (int i = 0; i < n; i++) {
- cin >> arr[i]; // 输入n个整数
- }
- bubbleSort(arr, n); // 调用冒泡排序函数
- return 0;
- }
复制代码
以上代码中,`bubbleSort`函数用于实现冒泡排序,其中使用两层嵌套的循环来进行比较和交换操作。在每一轮内层循环结束后,会输出当前排序的中间结果。
在`main`函数中,首先输入整数个数`n`,然后依次输入`n`个整数,并将它们存放在数组`arr`中。最后调用`bubbleSort`函数进行冒泡排序。
运行程序后,输出的排序结果就是每一步排序的中间结果。
希望这个基础代码能够帮助到你,如果有其他问题,请随时问我。
以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。