算法筆記重點(7)sort排序

排序總會放在任何算法教材的首要部分，這裏不寫出選擇排序，插入排序，冒泡排序，歸併排序，快速排序等詳細代碼，我之前有寫過。而又由於C語言的qsort()函數對指針要求較高，所以着重分析C++的sort()函數應用。

對待基本數據類型的數組，sort()非常容易搞定，並且默認情況下由小到大排序，那麼重點應該就是結構體了。我們在模擬問題時經常需要模擬某個對象的特徵，比如學生的姓名分數學號，將這些放入一個結構體再進行sort()。我們用到了cmp函數。

bool cmp(T a, T b)
{
    return true;
    //return false;
}

對待cmp函數只需知道，返回爲true時,a會排在b前面，false時正好相反，瞭解這些，sort()函數的功能基本上就被我們掌握了，那麼一些基本的競賽排序題也就能輕鬆搞定，當然有時候也需要自己手寫排序，但個人感覺效率難以高過萬人敬仰的STL。