2039:【例5.6】冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的两个元素，并按照大小顺序交换它们，直到整个列表排序完成。冒泡排序的基本思想是将较大的元素逐渐“浮”到列表的末尾。

具体来说，冒泡排序的步骤如下：
1. 从列表的第一个元素开始，比较它与下一个元素的大小。
2. 如果当前元素大于下一个元素，则交换它们的位置。
3. 继续比较下一个相邻元素，重复步骤2，直到遍历到列表的倒数第二个元素。
4. 重复以上步骤，每次遍历都会将当前最大的元素“浮”到列表的末尾。
5. 重复步骤1~4，直到整个列表排序完成。

以下是冒泡排序的示例代码：

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;
            }
        }
    }
}

这段代码实现了冒泡排序算法，其中`arr`是待排序的数组，`n`是数组的长度。通过嵌套的循环遍历数组，并根据相邻元素的大小进行交换，最终实现排序。

相关问题

2039：【例5.6】冒泡排序

冒泡排序是一种简单的排序算法，其基本思想是通过相邻元素之间的比较和交换来实现排序。算法的具体实现有多种形式。

引用提供了一种使用C语言实现冒泡排序的例子，其中n表示输入的元素个数，a数组存储了待排序的元素。通过嵌套的for循环，对数组进行多轮比较和交换，使较大的数逐渐向数组的末尾移动。最后，按照从大到小的顺序输出排序后的数组元素。

引用则是一种使用C++语言实现冒泡排序的例子，其实现过程与引用类似，只是使用了C++的输入输出流和数组定义方式。

引用提供了两种不同的冒泡排序代码实现方式。其中解法1使用了数组下标1~n，i和j的循环范围略有不同，但核心思路是一样的。解法2则使用了数组下标0~n-1，与解法1相比只需稍作修改即可。

综上所述，冒泡排序的实现方式有多种，但核心思想是通过相邻元素的比较和交换来实现排序。具体的实现方式可以根据编程语言和个人习惯进行选择和调整。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [2039：【例5.6】冒泡排序](https://blog.csdn.net/shenxinyi0523/article/details/128589464)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [信奥赛一本通 C++题解 2039【例5.6】冒泡排序](https://blog.csdn.net/Xiang20100794/article/details/123591797)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [信息学奥赛一本通 2039：【例5.6】冒泡排序](https://blog.csdn.net/lq1990717/article/details/121641205)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]

定义一个函数模板实现冒泡排序的功能，并在main()函数中分别对int型数组和double型数组的排序。

好的，以下是代码实现：

#include <iostream>
using namespace std;

template<typename T>
void bubbleSort(T 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]) {
                swap(arr[j], arr[j + 1]);
            }
        }
    }
}

int main() {
    int intArr[] = {4, 2, 1, 6, 3, 5};
    double doubleArr[] = {3.2, 1.5, 5.6, 2.8, 7.1};

    int n1 = sizeof(intArr) / sizeof(int);
    int n2 = sizeof(doubleArr) / sizeof(double);

    bubbleSort(intArr, n1);
    bubbleSort(doubleArr, n2);

    cout << "Sorted int array: ";
    for (int i = 0; i < n1; i++) {
        cout << intArr[i] << " ";
    }

    cout << endl << "Sorted double array: ";
    for (int i = 0; i < n2; i++) {
        cout << doubleArr[i] << " ";
    }

    return 0;
}

这段代码定义了一个函数模板`bubbleSort`，用于实现冒泡排序。其中，`arr`参数表示待排序的数组，`n`参数表示数组的长度。该函数使用两个嵌套的for循环来实现冒泡排序，最终将数组按升序排列。

在`main`函数中，我们分别定义了一个int型数组和一个double型数组，并计算出它们的长度。然后，分别调用`bubbleSort`函数对这两个数组进行排序。最后，打印出排序后的数组。