C++ 整型变量排序方法 |21xrx.com

C++ 整型变量排序方法

2023-07-05 03:55:30 深夜i -- --

C++ 整型变量排序方法

C++是一种高级编程语言，在计算机程序开发中使用广泛。其中一种基本的数据类型是整型变量（int），它可以存储整数。在实际编程中，经常需要对多个整型变量进行排序。下面介绍两种C++整型变量排序的方法。

方法一：冒泡排序

冒泡排序是一种简单的排序算法，它的原理是将相邻的两个数进行比较，如果前一个数比后一个数大，则交换这两个数的位置，一直重复这个过程，直到所有数都排好序为止。

以下是使用C++语言实现冒泡排序的代码：


#include <iostream>
using namespace std;
int main()
{
  int a[10] = 3; // 要排序的整型数组
  int temp; // 用于交换的临时变量
  // 冒泡排序
  for (int i = 0; i < 10; i++) {
    for (int j = 0; j < 9 - i; j++) {
      if (a[j] > a[j + 1]) { // 比较相邻两个数的大小
        temp = a[j];
        a[j] = a[j + 1];
        a[j + 1] = temp; // 交换位置
      }
    }
  }
  // 输出排序后的整型数组
  for (int i = 0; i < 10; i++) {
    cout << a[i] << " ";
  }
  return 0;
}

方法二：快速排序

快速排序是一种高效的排序算法，在排序过程中不断地选择一个基准数，将比基准数小的数放在它的左边，比基准数大的数放在它的右边，然后对左右两个部分分别进行快速排序，直到所有数都排好序为止。

以下是使用C++语言实现快速排序的代码：


#include <iostream>
using namespace std;
void quicksort(int a[], int left, int right)
{
  int i = left, j = right, pivot = a[(left + right) / 2]; // 选择基准数
  int temp;
  while (i <= j) {
    while (a[i] < pivot) { // 从左边找到第一个比基准数大的数
      i++;
    }
    while (a[j] > pivot) // 从右边找到第一个比基准数小的数
      j--;
    
    if (i <= j) { // 如果两个数不是按顺序排列的，则交换它们的位置
      temp = a[i];
      a[i] = a[j];
      a[j] = temp;
      i++;
      j--;
    }
  }
  if (left < j) { // 对左边进行快速排序
    quicksort(a, left, j);
  }
  if (i < right) { // 对右边进行快速排序
    quicksort(a, i, right);
  }
}
int main()
{
  int a[10] = 4; // 要排序的整型数组
  quicksort(a, 0, 9); // 快速排序
  // 输出排序后的整型数组
  for (int i = 0; i < 10; i++) {
    cout << a[i] << " ";
  }
  return 0;
}

以上是两种C++整型变量排序的方法。冒泡排序适用于数据量较小的情况，而快速排序则适用于数据量较大的情况，它们都是常用的排序算法，在实际编程中都有着广泛的应用。

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

下一篇: C++编程中头文件的格式及功能：什么是.h文件？

评论区

()

相似文章