sort函數對數組和字串的排序__演算法

（一）為什麼要用c++標準庫裡的排序函數
Sort()函數是c++一種排序方法之一，它使用的排序方法是類似於快排的方法，時間複雜度為n*log2(n)，執行效率較高。
（二）c++標準庫裡的排序函數的使用方法
（1）sort函數包含在標頭檔為 #include”algorithm” 的c++標準庫中，調用標準庫裡的排序方法可以不必知道其內部是如何?的，只要出現我們想要的結果即可。
（2）Sort函數有三個參數：
1.第一個是要排序的數組的起始地址。
2.第二個是結束的地址（最後一位要排序的地址）。
3.第三個參數是排序的方法，可以是從小到大也可是從大到小，還可以不寫第三個參數，此時預設的排序方法是從小到大排序。
sort函數使用模板：
sort(start,end,排序方法)
下面就具體使用sort函數結合對數組裡的十個數進行排序做一個說明。
例一：sort函數沒有第三個參數，實現的是從小到大

#include <iostream>#include <algorithm>using namespace std;int main(){    int arr[10] = { 8,5,7,3,9,2,1,0,6,4 };    cout << "排序前順序： ";    for (int i = 0;i < 10;i++)    {        cout << arr[i] << " ";    //輸出排序前順序    }    cout << endl;    sort(arr, arr + 10);    cout << "排序後順序： ";    for (int i = 0;i < 10;i++)    {        cout << arr[i] << " ";   //輸出排序後順序    }    cout << endl;    return 0;}

輸出結果：

例二：設定第三個參數，實現從大到小的排序
通過上面的例子，會產生疑問：要實現從大到小的排序怎麼辦。這就如前文所說需要在sort函數裡的第三個參數裡做文章了，告訴程式我要從大到小排序。需要加入一個比較函數compare，此函數的實現過程是這樣的。

bool compare(int a, int b)      //定義定序{    return a > b;               //從大到小排序}

這就是告訴程式要實現從大到小的排序的方法。

#include <iostream>#include <algorithm>using namespace std;bool compare(int a, int b)        //定義定序{    return a > b;                 //從大到小排序}int main(){    int arr[10] = { 8,5,7,3,9,2,1,0,6,4 };    cout << "排序前順序： ";    for (int i = 0;i < 10;i++)    {        cout << arr[i] << " ";    //輸出排序前順序    }    cout << endl;    sort(arr, arr + 10,compare);    cout << "排序後順序： ";    for (int i = 0;i < 10;i++)    {        cout << arr[i] << " ";    //輸出排序後順序    }    cout << endl;    return 0;}

輸出結果：

例三：利用sort函數對字串從小到大排序

#include <iostream>#include <algorithm>using namespace std;int main(){    char str[10] ="adebchgfi";    cout << "排序前順序： ";    for (int i = 0;i < 9;i++)    {        cout << str[i];     //輸出排序前順序    }    cout << endl;       sort(str, str+ 9);    cout << "排序後順序： ";    for (int i = 0;i < 9;i++)    {        cout << str[i];     //輸出排序後順序    }    cout << endl;    return 0;}

輸出結果：

例四：利用sort函數對字串從大到小排序

#include <iostream>#include <algorithm>using namespace std;bool compare(char a, char b)               //添加定序{     return a > b;}int main(){    char str[10] ="adebchgfi";    cout << "排序前順序： ";    for (int i = 0;i < 9;i++)    {        cout << str[i];            //輸出排序前順序    }     cout << endl;       sort(str, str+ 9,compare);       //調用定序cout << "排序後順序： ";    for (int i = 0;i < 9;i++)    {        cout << str[i];            //輸出排序後順序    }    cout << endl;    return 0;}

輸出結果：