C++一维数组排序 |21xrx.com

C++一维数组排序

2023-07-08 15:31:48 深夜i -- --

C++ 一维数组排序算法快排

C++是一门强大的编程语言，我们可以通过它来实现各种功能。在编写程序中，数组是一种常用的数据类型，而数组排序是我们常常需要的操作。本文将介绍如何对C++一维数组进行排序。

首先，我们需要了解一下排序的原理。排序是将一组数据按照一定顺序排列的过程。常见的排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。在这里，我们介绍其中的两个算法——冒泡排序和选择排序。

冒泡排序是通过相邻元素之间的比较和交换来实现排序的。具体实现过程如下：


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;
      }
    }
  }
}

选择排序的实现过程类似，但是它是通过依次选择最小的元素来实现排序的。具体实现过程如下：


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

当然，在C++中也有内置的排序函数sort()，使用起来更加方便。它可以对不同类型的数组进行排序，并且可以自定义排序规则。例如：


#include <algorithm>
using namespace std;
int main() {
  int arr[] = 1;
  int len = sizeof(arr) / sizeof(arr[0]);
  sort(arr, arr + len); // 默认升序排序
  for (int i = 0; i < len; i++) {
    cout << arr[i] << " ";
  }
  return 0;
}

总体来说，对于C++一维数组的排序，我们可以选择自己编写排序算法，也可以使用内置的sort()函数。无论采用哪种方式，都需要注意边界情况和数组下标访问的正确性。

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

下一篇: 抽象方法？

评论区

()

相似文章