該博文為原創文章，未經博主同意不得轉載，如同意轉載請注明博文出處
本文章博客地址：https://cplusplus.blog.csdn.net/article/details/104404474

冒泡排序

• 前言
• • 冒泡排序（Bubble Sort）
  • 冒泡排序的原理
  • 時間復雜度
  • 冒泡排序程序
  • Sort算法

前言

冒泡排序是C++中最常見的一種排序方式。容易理解，寫起來簡便；缺點就是耗時太長。本文，我們就來好好講講冒泡排序和以冒泡排序為本質的sort算法。

冒泡排序（Bubble Sort）

一種簡單的排序算法。它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。

這個名字的由來是因為大的數會慢慢“浮”到數組的首項，故名“冒泡排序”。

冒泡排序的原理

比較相鄰兩個數，若第二項比第一項大，則交換兩項。經過n（n-1）次排序，最終會把n個數從大到小排列出來。

總結

以上是生活随笔為你收集整理的C++冒泡排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。