bubblesort函数

以下是使用C++实现的冒泡排序函数：

void bubbleSort(int arr[], int n) {
   int i, j;
   for (i = 0; i < n-1; i++) {       
       for (j = 0; j < n-i-1; j++) {  
           if (arr[j] > arr[j+1]) {
              swap(arr[j], arr[j+1]);
           }
       }
   }
}

这个函数的输入参数是一个整数数组和数组的大小。函数使用两个for循环来实现冒泡排序。在第一个for循环中，我们迭代数组中的每个元素，除了最后一个元素。在第二个for循环中，我们比较相邻的元素并根据需要交换它们的位置。当内部循环完成一次迭代时，我们可以确保数组中的第i个元素已经排好序。因此，我们可以跳过下一个循环，并开始处理下一个元素。

相关问题

不用bubblesort函数

如果你想实现一个冒泡排序算法但不想使用现成的库函数，可以手动编写这个过程。冒泡排序的基本思想是比较相邻元素并交换位置，直到序列完全有序。以下是一个简单的冒泡排序的C++实现：

#include <iostream>

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]) {
                // 如果当前元素大于下一个元素，交换它们的位置
                std::swap(arr[j], arr[j + 1]);
            }
        }
    }
}

int main() {
    int data[] = {64, 34, 25, 12, 22, 11, 90};
    int size = sizeof(data) / sizeof(data[0]);

    std::cout << "Original array: ";
    for (int i : data) {
        std::cout << i << " ";
    }

    bubbleSort(data, size);

    std::cout << "\nSorted array: ";
    for (int i : data) {
        std::cout << i << " ";
    }

    return 0;
}

这段代码首先定义了一个`bubbleSort`函数，接收一个整数数组和它的大小。然后我们有一个主函数，用于创建一个数组并调用排序函数。排序完成后，我们会输出排序前后的数组。

c语言bubblesort函数,C++实现冒泡排序（BubbleSort）

C语言实现BubbleSort函数：

void BubbleSort(int arr[], int n) {
    int i, j, temp;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

C++实现BubbleSort函数：

void BubbleSort(int arr[], int n) {
    int i, j, temp;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

注意，C++中可以使用vector来代替数组。