C++使用函数和冒泡法对5个数进行从小到大排序 |21xrx.com

C++使用函数和冒泡法对5个数进行从小到大排序

2023-07-10 02:44:48 深夜i -- --

C++ 函数冒泡法排序从小到大

在计算机编程中，排序是一项基本操作。对一组数进行排序可以使得数据更加有序，便于查找和分析。在C++中，函数和冒泡法是两个常用的排序方法。

下面演示如何使用函数和冒泡法对5个数进行从小到大排序的过程。

首先，我们需要定义一个排序函数。该函数将接受一个整数型的数组以及数组的大小作为参数，并返回一个排序后的数组。


int* sortArray(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]) {
        // swap values
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  return arr;
}

在这个函数中，我们使用嵌套的循环来进行冒泡排序。内层循环比较相邻的两个数的大小，如果前者大于后者，则交换它们的值。外层循环用于控制每次排序的次数。

接下来，我们定义一个5个数字的数组：


int arr[5] = 2;

然后，我们调用这个函数来对数组进行排序：


int* sortedArr = sortArray(arr, 5);

最后，我们可以使用循环来输出排序后的数组：


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

运行程序，输出结果如下：

Sorted array: 1 2 3 4 5

可以看到，我们使用函数和冒泡法对5个数进行了从小到大的排序。这种方法对于小规模的数据排序还是比较有效的，但是对于大规模的数据排序，可能会因为效率低下而不太适合，更高效的排序算法可以采用快速排序、归并排序、堆排序等方法。

上一篇: idea打包java可执行jar包

下一篇: C++如何将16进制字符串转换为整型

评论区

()

相似文章