当前位置:首页 C++ > 正文

解决一维数组的排序问题(冒泡排序算法)(C++少儿编程)

作者:野牛程序员:2023-06-20 10:37:21 C++阅读 2549

冒泡排序算法是一个简单而常用的方法。它可以用来对一维数组进行排序。下面是一个使用C++语言实现冒泡排序算法的示例:

#include <iostream>

void bubbleSort(int arr[], int size) {
    for (int i = 0; i < size - 1; ++i) {
        for (int j = 0; j < size - i - 1; ++j) {
            if (arr[j] > arr[j + 1]) {
                // 交换arr[j]和arr[j + 1]
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int arr[] = {5, 2, 9, 1, 3};
    int size = sizeof(arr) / sizeof(arr[0]);

    bubbleSort(arr, size);

    std::cout << "排序后的数组:";
    for (int i = 0; i < size; ++i) {
        std::cout << arr[i] << " ";
    }

    return 0;
}

在上面的示例代码中,bubbleSort函数接收一个整型数组和数组的大小作为参数。它使用了两个嵌套的循环来比较相邻的元素,并根据需要交换它们的位置。通过多次遍历数组并重复这个过程,最终可以将数组中的元素按升序排列。

main函数中,我们定义了一个待排序的数组arr,并通过sizeof操作符获取数组的大小。然后,我们调用bubbleSort函数对数组进行排序,并使用循环输出排序后的数组元素。

以上就是使用C++编程语言实现冒泡排序算法的一个简单示例。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击