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

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

2023-07-11 01:14:39 深夜i -- --

C++ 数组排序从小到大

C++数组是一种常见的数据结构，它能够按照一定规则存储和处理数据。在实际应用中，我们经常需要对数组进行排序，以便更好地利用这些数据。本文将介绍如何使用C++语言对数组进行排序，使其按照从小到大的顺序排列。

首先，我们需要明确一个基本的排序算法——冒泡排序。它的基本原理是交换相邻两个元素，如果前一个元素比后一个元素大，则交换它们的位置。这样一直重复比较，直到所有元素都排好为止。以下是冒泡排序的C++代码实现：


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

上述代码中，arr[]代表需要排序的数组，len为数组的长度。可以通过运行以下示例代码，验证上述算法是否可行：


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

以上示例代码输出结果为：

Original array: 5 2 14 6 8 3 21 Sorted array: 2 3 5 6 8 14 21

从结果可以看出，数组按照从小到大的顺序排列了。开发者们可以在您自己的C++项目中使用这段代码，实现对数组进行排序的功能。

总而言之，冒泡排序是一种常见的排序算法，它可以帮助我们对数组进行排序。通过简单的代码实现，我们可以实现将数组按照从小到大的顺序进行排序的功能。这在实际开发工作中非常有用。

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

下一篇: C++输入角度值求正弦值

评论区

()

相似文章