C++一本通1.10：编程基础之简单排序03 |21xrx.com

C++一本通1.10：编程基础之简单排序03

2023-06-29 12:23:08 深夜i -- --

C++ 一本通编程基础简单排序 03

在C++编程中，排序算法是非常常见且必须要掌握的知识点之一。在本篇文章中，我们将介绍一种简单的排序算法——冒泡排序。

冒泡排序是一种基础的排序方法，它的原理就像冒泡一样，将大的数向上“冒泡”，小的数向下“沉淀”。具体实现过程如下：首先，从数组的第一个元素开始，将相邻的两个元素进行比较，如果前面的元素大于后面的元素，则交换这两个元素的位置。接着，再查看第二对相邻的元素，进行同样的操作，直到最后一对相邻的元素被比较完为止。

下面给出具体的代码实现：


#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n){
  for(int i = n-1;i >= 0;i--){//从后往前比较
    for(int j = 0;j < i;j++){//遍历未排序的元素
      if(arr[j] > arr[j+1]){
        int temp = arr[j];//交换
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
}
int main(){
  int arr[] = 1;
  int n = sizeof(arr)/sizeof(arr[0]);//数组长度
  bubbleSort(arr, n);
  for(int i = 0;i < n;i++){
    cout<<arr[i]<<" ";
  }
  cout<<endl;
  return 0;
}

在这段代码中，我们定义了一个函数`bubbleSort`来实现冒泡排序。该函数接收两个参数：一个整型数组和数组的长度。在函数内部，我们使用了两个嵌套的`for`循环来实现排序操作。外层循环控制比较的轮数，即进行`n-1`轮比较即可；内层循环则遍历尚未排序的元素，进行比较和交换操作。最后，我们在`main`函数中声明了一个整型数组，并对该数组进行了排序操作。同时，我们遍历了排好序的数组并输出。

以上就是冒泡排序的实现方法，相信通过学习本篇文章，读者对这种基础的排序算法已经有了一定的了解。在C++编程中，排序算法是非常常用的操作，对其掌握可以提高编程效率和代码运行效率。接下来，我们将介绍其他常见的排序算法，帮助读者更深入地理解程序设计的本质。

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

下一篇: 如何复制并缩进C++代码

评论区

()

相似文章