C++ 数组从小到大排序 |21xrx.com

C++ 数组从小到大排序

2023-07-06 03:06:49 深夜i -- --

C++排序数组从小到大排序

C++ 数组是一种非常常见的数据类型，它可以存储一系列相同类型的数据。在实际开发中，我们经常需要对数组进行排序操作，而其中最基本的排序方式就是从小到大排序。

下面将介绍如何使用 C++ 实现从小到大排序操作：

1. 使用 sort() 函数

C++ 中已经有了非常方便的排序函数 sort()，可以快速地对数组进行排序操作。

示例代码：


#include <iostream>
#include <algorithm>
using namespace std;
int main() {
  int arr[] = 3;
  int len = sizeof(arr)/sizeof(int);
  sort(arr, arr + len);
  for(int i = 0; i < len; i++) {
    cout << arr[i] << " ";
  }
  return 0;
}

解释：sort() 函数的第一个参数是要被排序的数组的首地址，第二个参数是数组的末地址，sort() 函数会将数组从小到大进行排序。

2. 使用冒泡排序法

冒泡排序是一种比较简单的排序算法，只是算法的时间复杂度较高。

示例代码：


#include <iostream>
using namespace std;
void bubbleSort(int arr[], int len) {
  for(int i = 0; i < len - 1; i++) {
    for(int j = 0; j < len - i - 1; j++) {
      if(arr[j] > arr[j+1]) {
        int temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
}
int main() {
  int arr[] = 3;
  int len = sizeof(arr)/sizeof(int);
  bubbleSort(arr, len);
  for(int i = 0; i < len; i++) {
    cout << arr[i] << " ";
  }
  return 0;
}

解释：我们使用内嵌的 for 循环来动态比较两个数的大小，如果前面的数比后面的数大，就交换它们的位置，这样就可以将整个数组排好序。

以上是两种从小到大排序数组的方法，大家可以根据实际需求选择合适的方法。由于 sort() 函数效率较高，因此在实际开发中建议使用 sort() 函数进行排序操作。

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

下一篇: "Node.js可安装在C盘上"

评论区

()

相似文章