征服面試官的氣泡排序演算法

1：選擇哪種方法實現排序？

2：如何用c語言實現氣泡排序？

３：如何實現乙個通用的氣泡排序？

1：選擇哪種方法實現排序？

在面試的時候，面試官最喜歡問得問題，如果要實現一組資料的排序，那麼你會選擇哪種方法？氣泡排序？選擇排序？快速排序？希爾排序？我想，我們最熟悉的莫過於氣泡排序了吧，c語言會提到，到c++會提，資料結構中也會講，足以說明它的重要性；

那麼要實現氣泡排序法，那麼你會首先想到哪種方式呢？哪種最具說服力？

概念：氣泡排序法是一種簡單的排序演算法。它重複地訪問待排序的序列，一次比較兩個元素，如果他們的順序不符合條件要求，就把他們交換過來，訪問序列的工作重複地進行直到沒有帶交換的元素，此時排序完成。

2：用c語言實現氣泡排序

這裡以公升序為例：

//簡單的氣泡排序法（公升序）
#include
#include
void bubble_sort(int arr,int sz)}}
}int main()
;    int sz=sizeof(arr)/sizeof(arr[0]);
int i=0;
bubble_sort(arr,sz);
for(i=0;i//列印陣列
return
0;}

執行結果如下：

上述實現方法有很多的缺陷和不足，在面試過程中，這種簡單的氣泡排序肯定是不佔優勢的，那麼，如何寫乙個通用的氣泡排序呢？　

３：如何實現乙個通用的氣泡排序？

++使用函式模板及迭代器來實現++

（1）示意圖：

（2）實現程式

//公升序
#include
#include
#include
using
namespace
std;
template
void bubble(iterator first,iterator last)
--last;
}}int main()
;    bubble(arr,arr+sizeof(arr)/sizeof(arr[0]));
for(int i=0;i<10;i++)

執行結果：

如果要實現降序排列，那麼，我們只需將上述** bubble函式中的if(*cur>*next)改為：

if(*cur

程式實現結果如下：

若**量十分大，顯然，要想找到改的這條if語句是有難度的，能不能封裝乙個函式，使得外部使用者通過其提供的介面來改變它到底是公升序還是降序呢？　這就好比收音機的音量鍵，乙個控制聲音調高，另外乙個負責調低音量；至於調高還是調低，只用按動收音機的外部控制開關即可，不關心它內部的具體結構；

下面，我們放出今天的主角：　

#include
#include
#include
using
namespace
std;
template
class less//公升序排列
};template
//比較判斷並且交換兩數
void bubble(iterator first,iterator last,compare com)
cur=next;
++next;
}if(!ischange)//如果沒有交換直接返回 
--last;
}}//如果外部使用者沒有指定為公升序還是降序，那麼將預設為公升序排列；
template
void bubble(iterator first,iterator last)
int main()
;    //第三個引數傳less()時，為公升序排列，情況１
//bubble(arr,arr+sizeof(arr)/sizeof(arr[0]),less());
//第三個引數傳greater()時，降序排列，情況２
//*bubble(arr,arr+sizeof(arr)/sizeof(arr[0]),greater());
//若不傳第三個引數時，預設為公升序，情況３
bubble(arr,arr+sizeof(arr)/sizeof(arr[0]));
for(int i=0;i<10;i++)//列印陣列

執行結果（１）情況１：主函式中傳less();

（２）情況２：主函式中傳greater();

（３）情況３：主函式呼叫函式時不傳第三個引數（控制公升序降序的引數不傳）

這樣一來，函式每一部分的功能顯而易見，同時，就算**由上萬行，百萬行乃至更多，都不用怕找不到排序條件了，在主函式裡呼叫該排序函式引數列表中傳入排序條件即可，排序的效率高，且**不易出錯。

你ｇｅｔ到了嗎？　

征服面試官的氣泡排序演算法

面試你的面試官

面試官都在問選擇排序

面試官的總結

征服面試官的氣泡排序演算法

面試你的面試官

面試官都在問 選擇排序

面試官的總結

相關推薦

面試官都在問選擇排序