21xrx.com
2024-05-20 11:09:28 Monday
登录
文章检索 我的文章 写文章
C++ 冒泡排序法——简单代码示例
2023-07-08 03:58:41 深夜i     --     --
C++ 冒泡排序 简单 代码示例

冒泡排序是一种基本的排序算法,它可以将一组无序的数据按照一定的逻辑顺序进行排列。在 C++ 中,我们可以使用简单的代码实现冒泡排序。

以下是 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]){

        int temp = arr[j];

        arr[j] = arr[j+1];

        arr[j+1] = temp;

      }

    }

  }

}

在上面的代码中,我们定义了一个名为 bubbleSort 的函数,它的作用是对一个整数数组进行排序。函数的第一个参数 arr 表示待排序数组的名称,第二个参数 n 表示待排序数组的长度。

在函数体中,我们使用了两个嵌套的循环,这两个循环的目的是对数组进行遍历。在内部循环中,我们通过比较相邻的两个元素的大小,如果前一个元素比后一个元素大,就交换这两个元素的位置。

换句话说,我们通过比较相邻的元素,把最大的元素向右边移动,这样最大的元素会被排在数组的末尾。在第一轮排序之后,最大的元素已经被排在数组的末尾,因此在第二轮排序中,我们只需要对前 n-1 个元素进行排序。以此类推,直到整个数组都被排序完毕。

使用 C++ 冒泡排序法进行排序非常简单,只需要调用上面的 bubbleSort 函数就可以了。我们可以把待排序的数组作为函数的参数传入,函数将会返回排序后的数组。因此,这个排序算法非常适合在编写 C++ 排序程序时使用。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复