1. 程式人生 > >sort函式對陣列和字串的排序

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;
}

輸出結果:
這裡寫圖片描述