C++ 程序按降序对数组进行排序

17 Mar 2025 | 4 分钟阅读

使用 C++ 编程语言按降序对数组进行排序是一项常见的任务，可以通过各种方式完成。本教程将讨论两种按降序对数组进行排序的方法。

1. 方法一

#include <iostream>
#include <algorithm>
using namespace std;
const int ARRAY_SIZE = 10;
int main() {
  // Create an array of integers
  int arr[ARRAY_SIZE] = {3, 7, 1, 5, 2, 8, 4, 6, 9, 0};
  // Print the unsorted array
  cout << "Original array: ";
  for (int i = 0; i < ARRAY_SIZE; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;
  // Sort the array in descending order
  sort(arr, arr + ARRAY_SIZE, greater<int>());

  // Print the sorted array
  cout << "Sorted array: ";
  for (int i = 0; i < ARRAY_SIZE; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;
  return 0;
}

输出

C++ Program To Sort An Array In Descending Order

说明

此程序创建一个包含 10 个整数的数组，并使用 C++ 标准模板库 (STL) 中的 `sort` 函数按降序对数组进行排序。`sort` 函数接受三个参数：第一个和第二个参数指定要排序的元素范围，第三个参数是用于确定元素排序顺序的比较函数。在此示例中，我们使用 `greater` 比较函数，该函数比较两个整数，如果第一个整数大于第二个整数，则返回 `true`。

2. 方法二

选择排序是一种原地排序算法，它通过迭代选择下一个最小元素并将其与当前元素交换，直到数组排序完成。尽管它在时间复杂度方面不是最有效的排序算法，但它实现简单，适用于对小型数组进行排序或作为学习练习。

这是 C++ 中选择排序函数的一般结构

void selectionSort(int arr[], int n) {
  for (int i = 0; i < n - 1; i++) {
    // Find the minimum element in the unsorted portion of the array
    int minIndex = i;
    for (int j = i + 1; j < n; j++) {
      if (arr[j] < arr[minIndex]) {
        minIndex = j;
      }
    }
    // Swap the minimum element with the current element
    int temp = arr[i];
    arr[i] = arr[minIndex];
    arr[minIndex] = temp;
  }
}

为了按降序对数组进行排序，我们可以将 `if` 语句中的比较运算符从 `<` 更改为 `>`。这将导致选择排序函数在每次迭代中选择数组未排序部分的***最大***元素，而不是***最小***元素。

这是用于按降序对数组进行排序的修改后的选择排序函数

void selectionSortDescending(int arr[], int n) {
  for (int i = 0; i < n - 1; i++) {
    // Find the maximum element in the unsorted portion of the array
    int maxIndex = i;
    for (int j = i + 1; j < n; j++) {
      if (arr[j] > arr[maxIndex]) {
        maxIndex = j;
      }
    }
    // Swap the maximum element with the current element
    int temp = arr[i];
    arr[i] = arr[maxIndex];
    arr[maxIndex] = temp;
  }
}

为了测试我们的排序函数，我们可以创建一个简单的程序，该程序生成一个随机整数数组，将其打印到控制台，使用 `selectionSortDescending` 函数按降序对其进行排序，然后将排序后的数组打印到控制台。

这是一个示例程序，演示如何使用 `selectionSortDescending` 函数按降序对数组进行排序

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
const int ARRAY_SIZE = 10;
// Function prototype for the selection sort function
void selectionSortDescending(int arr[], int n);
int main() {
  // Seed the random number generator
  srand(time(0));
  // Create an array of random integers
  int arr[ARRAY_SIZE];
  for (int i = 0; i < ARRAY_SIZE; i++) {
    arr[i] = rand() % 100;
  }
  // Print the unsorted array
  cout << "Original array: ";
  for (int i = 0; i < ARRAY_SIZE; i++) {
    cout << arr[i] << " ";
  }
  cout<<endl;

  // Sort the array in descending order
selectionSortDescending(arr, ARRAY_SIZE);

// Print the sorted array
cout << "Sorted array: ";
for (int i = 0; i < ARRAY_SIZE; i++) {
  cout << arr[i] << " ";
}
cout << endl;

return 0;
}

// Selection sort function for sorting an array in descending order
void selectionSortDescending(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
  // Find the maximum element in the unsorted portion of the array
  int maxIndex = i;
  for (int j = i + 1; j < n; j++) {
    if (arr[j] > arr[maxIndex]) {
      maxIndex = j;
    }
  }
  // Swap the maximum element with the current element
  int temp = arr[i];
  arr[i] = arr[maxIndex];
  arr[maxIndex] = temp;
}
}

输出

说明

此程序将生成一个包含 10 个随机整数的数组，将其打印到控制台，使用 `selectionSortDescending` 函数按降序对其进行排序，然后将排序后的数组打印到控制台。

下一主题使用 C++ 实现 Timsort

C++ 程序按降序对数组进行排序

1. 方法一

2. 方法二

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

C++ 教程

C++ 控制语句

C++ 函数

C++ 数组

C++ 类和对象

C++ 构造函数

C++ 继承

C++ 多态

C++ 抽象

C++ 命名空间

C++ 模板

C++ 字符串

C++ 指针

信号处理

C++ 异常

C++ 文件与流

C++ STL 教程

面试题

选择题

C++ 程序

C++ STL Stack

C++ STL Bitset

C++ STL Deque

C++ STL List

C++ STL Map

C++ STL Math

C++ STL priority_queue

C++ STL Queue

C++ STL Multiset

C++ STL Multimap

C++ STL Set

C++ STD Strings

C++ STL Vector

C++ 操纵符

C++ STL Algorithms

C++ Algorithm

C++ Iterators

C++ 杂项

C++ 程序按降序对数组进行排序

1. 方法一

2. 方法二

相关帖子

C++ AES 算法

C++ Strspn() 函数

C++ 无序集合

C++ STL 数值头文件中的 accumulate() 和 partial_sum()

在 C++ 中查找二叉树的最大宽度（包含空值）

C++ 多个 Catch 语句

C++ 程序实现双精度转字符串转换

如何在 C++ 中设置、清除和切换单个位

C++ 查找表

C++ 调用约定

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器