C++ 数组排序方法 |21xrx.com

C++ 数组排序方法

2023-07-01 06:41:17 深夜i -- --

C++ 数组排序方法

C++是一门高级编程语言，常用于应用程序和系统软件开发。在C++中，数组是一种非常重要的数据类型。对于数组的排序，有许多种不同的方法可以使用。在本文中，我们将探讨几种C++数组排序方法。

冒泡排序法

冒泡排序法是最基本的排序算法之一。它通过比较相邻元素的值来排序。如果两个相邻元素不是按顺序排列的，则交换它们的位置。这个过程会进行多次，直到所有元素按正确的顺序排列为止。下面是C++冒泡排序法的示例代码：


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

选择排序法

选择排序法将数组元素分为已排序和未排序两部分。在每次循环中，选择未排序部分中最小的元素，将其与未排序部分的第一个元素交换位置。这样，已排序部分就会逐渐增加，未排序部分就会减少。下面是C++选择排序法的示例代码：


void selectionSort(int arr[], int n) {
  int i, j, min_idx;
  for (i = 0; i < n-1; i++)
  {
    min_idx = i;
    for (j = i+1; j < n; j++)
     if (arr[j] < arr[min_idx])
      min_idx = j;
    swap(&arr[min_idx], &arr[i]);
  }
}

插入排序法

插入排序法可以通过构建有序序列，对未排序的数据逐一进行插入从而实现排序。具体来说，插入排序法将数组元素分为已排序和未排序两部分，每次从未排序部分选出一个元素，插入到已排序部分中的正确位置。下面是C++插入排序法的示例代码：


void insertionSort(int arr[], int n) {
  int i, key, j;
  for (i = 1; i < n; i++) {
    key = arr[i];
    j = i - 1;
    while (j >= 0 && arr[j] > key) {
      arr[j + 1] = arr[j];
      j = j - 1;
    }
    arr[j + 1] = key;
  }
}

总结

以上是几种C++数组排序方法的示例代码。当然，这些算法都有其优缺点，需要根据不同场景和需求进行选择。例如，在需要排序大量数据时，可能需要更高效的算法，如快速排序算法。在实际应用中，我们需要根据具体情况进行选择，并进行合理优化，以达到最优的排序效果。

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

下一篇: 如何在Visual C++6.0中编写代码

评论区

()

相似文章