C++数字大小排序方法 |21xrx.com

C++数字大小排序方法

2023-07-04 23:28:21 深夜i -- --

C++编程语言数字排序算法大小比较方法数组排序选择排序算法

在C++编程中，数字大小排序是很常见的问题，因为排序可以让数据更好地组织和利用。下面介绍两种常见的数字大小排序方法：冒泡排序和选择排序。

一、冒泡排序

冒泡排序是将相邻的两个数进行比较，如果前面的数比后面的数大，就交换这两个数的位置。每一轮排序都可以确定一个数的位置。下面是C++代码实现：


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

在上面的代码中，`arr`是待排序的数组，`n`是数组的长度。外层的循环控制排序的轮数，内层的循环控制每一轮排序中比较的次数。

二、选择排序

选择排序是从数组中选择最小值，然后将其放到数组的第一位，再从剩余的数组元素中选择最小值，放到数组的第二位，以此类推。下面是C++代码实现：


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

在上面的代码中，`arr`是待排序的数组，`n`是数组的长度。外层的循环控制排序的轮数，内层的循环控制每一轮中查找最小值的次数。变量`minIndex`用于记录每一轮中最小值的下标。

总结

以上介绍了两种常见的数字大小排序方法：冒泡排序和选择排序。它们都是简单但效率较低的排序算法，通常用于小规模的排序。对于大规模的排序，应该使用效率更高的快速排序、堆排序等算法。

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

下一篇: 《C++性能优化PDF》

评论区

()

相似文章