小編這次要給大家分享的是C++如何實(shí)現(xiàn)雙向冒泡排序算法，文章內(nèi)容豐富，感興趣的小伙伴可以來了解一下，希望大家閱讀完這篇文章之后能夠有所收獲。

堅(jiān)守“ 做人真誠 · 做事靠譜 · 口碑至上 · 高效敬業(yè) ”的價(jià)值觀，專業(yè)網(wǎng)站建設(shè)服務(wù)10余年為成都發(fā)電機(jī)回收小微創(chuàng)業(yè)公司專業(yè)提供企業(yè)網(wǎng)站設(shè)計(jì)營銷網(wǎng)站建設(shè)商城網(wǎng)站建設(shè)手機(jī)網(wǎng)站建設(shè)小程序網(wǎng)站建設(shè)網(wǎng)站改版，從內(nèi)容策劃、視覺設(shè)計(jì)、底層架構(gòu)、網(wǎng)頁布局、功能開發(fā)迭代于一體的高端網(wǎng)站建設(shè)服務(wù)。

一、概念（來源于百度百科）

傳統(tǒng)冒泡算法原理

冒泡排序算法的運(yùn)作如下：（從后往前）

1.比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。

2.對(duì)每一對(duì)相鄰元素作同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是大的數(shù)。

3.針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。

4.持續(xù)每次對(duì)越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。

雙向冒泡算法原理

雙向冒泡排序算法的運(yùn)作如下：

1.傳統(tǒng)冒泡氣泡排序的雙向進(jìn)行，先讓氣泡排序由左向右進(jìn)行，再來讓氣泡排序由右往左進(jìn)行，如此完成一次排序的動(dòng)作

2.使用left與right兩個(gè)旗標(biāo)來記錄左右兩端已排序的元素位置。

一個(gè)排序的例子如下所示：

排序前：45 19 77 81 13 28 18 19 77 11

往右排序：19 45 77 13 28 18 19 77 11 [81]

向左排序：[11] 19 45 77 13 28 18 19 77 [81]

往右排序：[11] 19 45 13 28 18 19 [77 77 81]

向左排序：[11 13] 19 45 18 28 19 [77 77 81]

往右排序：[11 13] 19 18 28 19 [45 77 77 81]

向左排序：[11 13 18] 19 19 28 [45 77 77 81]

往右排序：[11 13 18] 19 19 [28 45 77 77 81]

向左排序：[11 13 18 19 19] [28 45 77 77 81]

如上所示，括號(hào)中表示左右兩邊已排序完成的部份，當(dāng)left >= right時(shí)，則排序完成。

二、實(shí)現(xiàn)程序：

#include 
#include 
 
const int MAX = 30;
 
// 交換兩個(gè)數(shù)
void Swap(int &x, int &y) {
  int temp;
  
  temp = x;
  x = y;
  y = temp;
}
 
// 雙向冒泡排序
void twoBubbleSort(int arr[], int len) {
  int left, right, shift, i; // shift為記錄左右兩端已排序的元素位置
  
  left = 0;
  right = len - 1;
  shift = 1;
  while(left < right) { // 往右排序
    for(i = left; i < right; i++) {
      if(arr[i] > arr[i+1]) { // 第一個(gè)數(shù)比第二個(gè)數(shù)大，交換
        Swap(arr[i], arr[i+1]);
        shift = i;
      }
    }
    right = shift;
    for(i = right-1; i >= left; i--) { // 向左排序
      if(arr[i] > arr[i+1]) { // 第一個(gè)數(shù)比第二個(gè)數(shù)大，交換
        Swap(arr[i], arr[i+1]);
        shift = i + 1;
      }
    }
    left = shift;
  }
}
 
int main(int argc, const char * argv[]) {
  // insert code here...
  int arr[MAX], i;
  
  srand((int)time(NULL)); // 設(shè)置時(shí)間為隨機(jī)點(diǎn)
  std::cout << "排序前:";
  for(i = 0; i < MAX; i++) {
    arr[i] = rand() % 100;
    std::cout << arr[i] << " ";
  }
  
  // 調(diào)用雙向冒泡排序函數(shù)
  twoBubbleSort(arr, MAX);
  
  std::cout << "\n排序后：";
  for(i = 0; i < MAX; i++)
    std::cout << arr[i] << " ";
  std::cout << std::endl;
  return 0;
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

分享題目：C++如何實(shí)現(xiàn)雙向冒泡排序算法-創(chuàng)新互聯(lián)
網(wǎng)頁地址：http://weahome.cn/article/dgjsps.html