解决一维数组的排序问题(冒泡排序算法)(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