21xrx.com
2024-11-22 09:30:58 Friday
登录
文章检索 我的文章 写文章
C++代码:实现起泡排序
2023-07-04 20:16:32 深夜i     --     --
C++ 代码 起泡排序

起泡排序是一种简单但有效的排序算法。它的原理是通过不断地比较相邻的两个元素,将较大的元素向后移动,最终将数组中的元素排成有序序列。C++是一门流行的编程语言,可以使用C++代码来实现起泡排序算法。

下面是一个C++代码实现起泡排序的示例:


#include <iostream>

using namespace std;

void bubble_sort(int arr[], int n) {

 bool swapped;

 for (int i = 0; i < n-1; i++) {

  swapped = false;

  for (int j = 0; j < n-i-1; j++) {

   if (arr[j] > arr[j+1]) {

    swap(arr[j], arr[j+1]);

    swapped = true;

   }

  }

  if (!swapped)

   break;

  

 }

}

int main() {

 int arr[] = 2;

 int n = sizeof(arr) / sizeof(arr[0]);

 bubble_sort(arr, n);

 cout << "Sorted array: ";

 for (int i = 0; i < n; i++) {

  cout << arr[i] << " ";

 }

 return 0;

}

在这个程序中,我们定义了一个名为`bubble_sort`的函数。这个函数采用两层循环的方式,在第一层循环中,我们遍历整个数组,第二层循环中,我们比较相邻的两个元素。如果在一次遍历中没有逆序对,说明数组已经排好序,我们可以结束排序过程。

主函数中,我们定义了一个整型数组,并计算该数组的长度。我们调用`bubble_sort`函数对这个数组进行排序后,输出排好序的数组。

总之,C++代码实现起泡排序非常简单,只需要采用两层循环,每次比较相邻两个元素,交换它们的位置即可。这个算法也比较容易实现,并且在小规模的数据集上表现良好。

  
  

评论区

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