sort函式對陣列和字串的排序
阿新 • • 發佈:2019-01-25
(一)為什麼要用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;
}
輸出結果: