C++ 简单排序教程 |21xrx.com

C++ 简单排序教程

2023-07-05 08:36:45 深夜i -- --

C++ 简单排序教程

C++ 是一种高效的编程语言，它提供了标准库中的各种排序函数，可以方便地完成各种排序，比如冒泡排序、选择排序、插入排序等。本文将为您介绍如何使用 C++ 语言实现简单的排序算法。

1. 冒泡排序

冒泡排序是一种最简单的排序算法，它的基本思想是从序列的开头开始，每次比较相邻两个元素的大小，如果前一个元素比后一个元素大，则交换它们的位置，这样一轮下来，序列中最大的元素就会排到序列的末尾。重复这个过程，直到整个序列都排好序为止。

C++ 实现冒泡排序的代码如下：


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

2. 选择排序

选择排序的基本思想是：从序列中找出最小的元素，将它放到序列的最前面，再从剩余的元素中找出最小的元素，放到已经排好的元素后面，以此类推，直到所有的元素排好序为止。

C++ 实现选择排序的代码如下：


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

3. 插入排序

插入排序的基本思想是：将一个元素插入到已经排好序的序列中。对于一个未排序的元素，我们需要将它与已经排好序的元素逐一比较，找到它应该插入的位置，并将它插入到相应的位置中。

C++ 实现插入排序的代码如下：


void insertionSort(int arr[], int len) {
  int preIndex, current;
  for (int i = 1; i < len; i++) {
    preIndex = i - 1;
    current = arr[i];
    while (preIndex >= 0 && arr[preIndex] > current) {
      arr[preIndex + 1] = arr[preIndex];
      preIndex--;
    }
    arr[preIndex + 1] = current;
  }
}

在 C++ 程序中，我们可以直接调用这些排序函数来对数组进行排序，例如：


int main() {
  int arr[] = 4;
  int len = sizeof(arr) / sizeof(arr[0]);
  bubbleSort(arr, len);
  // selectionSort(arr, len);
  // insertionSort(arr, len);
  for (int i = 0; i < len; i++) {
    cout << arr[i] << " ";
  }
  return 0;
}

以上就是 C++ 简单排序教程的介绍，通过学习这些排序算法，您可以更加深入地了解 C++ 语言的使用，同时也可以为您的编程工作提供更高效的支持。

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

下一篇: DevC++：打包文档的方法

评论区

()

相似文章