C++如何进行排序？ |21xrx.com

C++如何进行排序？

2023-06-26 22:23:26 深夜i -- --

C++ 排序算法

C++是广泛使用的编程语言，它有很多强大的功能，其中之一就是排序。排序是将一组数据按特定的规则进行排列的过程，通常用于查找、统计和分类等操作。在C++中，有许多不同的排序方法可供选择。接下来，我们将介绍一些常用的排序算法和程序如何实现它们。

1. 冒泡排序

冒泡排序是一种基本的排序算法。它通过比较相邻的元素交换位置，将大的元素逐渐“冒泡”到数组的末尾。冒泡排序的C++代码如下：


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

2. 快速排序

快速排序是一种高效的排序算法，它利用分治的思想，对一个数组进行排序。它选择一个基准元素，将所有小于基准元素的元素分为一组，将所有大于基准元素的元素分为一组，然后对这两组递归地进行快速排序。快速排序的C++代码如下：


int partition(int arr[], int low, int high) {
  int pivot = arr[high];
  int i = low - 1;
  for (int j = low; j <= high-1; j++) {
    if (arr[j] < pivot) {
      i++;
      swap(arr[i], arr[j]);
    }
  }
  swap(arr[i+1], arr[high]);
  return i + 1;
}
void quickSort(int arr[], int low, int high) {
  if (low < high) {
    int pi = partition(arr, low, high);
    quickSort(arr, low, pi - 1);
    quickSort(arr, pi + 1, high);
  }
}

3. 选择排序

选择排序的主要思想是每次选择一个未排序的元素中最小的元素，然后将它放到已排序的元素集合的末尾。选择排序的C++代码如下：


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

总结

本文介绍了一些常用的排序算法，并提供了它们的C++代码实现。这些算法包括冒泡排序、快速排序和选择排序。排序算法在实际编程中经常用到，因此了解和熟练掌握这些算法对于程序员来说是非常重要的。在实践中，程序员也可以根据需要选择不同的排序算法。

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

下一篇: OpenCV C++实现删除小面积区域

评论区

()

相似文章