21xrx.com
2024-05-20 16:27:53 Monday
登录
文章检索 我的文章 写文章
C++ 冒泡排序法代码
2023-07-05 13:41:03 深夜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]){

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

   }

  }

 }

}

- `arr`:要排序的数组

- `n`:数组的长度

以上代码使用两个嵌套的 `for`循环来遍历数组并选择相邻元素进行比较。在每次遍历过程中,算法比较相邻的两个元素,并且如果前一个元素比后一个元素大,将它们互换位置。这个过程会继续,直到没有任何相邻元素需要比较。

冒泡排序算法的时间复杂度为 $O(n^2)$,并平均性能与插入排序算法相当。它是一种好的简单排序算法,适合用于小型的数据集排序。在处理大型数据集的情况下,更快速的排序算法如快速排序法或归并排序法会更加好用。

总结:冒泡排序算法是依次比较相邻的两个元素,然后将最大或最小值移到最左或最右,每次遍历,就可将一个元素放到最终位置上。时间复杂度为 $O(n^2)$,适合用于小型的数据集排序。

  
  

评论区

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