最近寫題的時候總會在貪心演算法裡面用到c++函式sort函式排序的方法,故在此總結一下
sort函式本身是對一段連續的存貯單元的資料進行排序的函式,其排序的元素可以是數值,亦可以是一組資料(結構體),其演算法比正常的氣泡排序法,選擇排序法,希爾排序要簡便,故對於演算法的簡化大有幫助
1.將一段資料按公升序排列
#include
#include
//sort函式儲存在c++的algorithm函式庫中
using
namespace std;
intmain()
;int i;
sort
(a,a+10)
;//對一段連續的儲存空間進行排序
for(i=
0;i<
10;i++
)printf
("%d "
,a[i]);
printf
("\n");
return0;
}
2.將一段資料按照降序排列
#include
#include
//sort函式儲存在c++的algorithm函式庫中
using
namespace std;
bool
compare
(int a,
int b)
intmain()
;int i;
sort
(a,a+
10,compare)
;//對一段連續的儲存空間進行排序
for(i=
0;i<
10;i++
)printf
("%d "
,a[i]);
printf
("\n");
return0;
}
3.也可以按照結構體內的資料的大小將結構體的元素進行排序
(公升序)
#include
#include
//sort函式儲存在c++的algorithm函式庫中
using
namespace std;
struct homework
work[10]
;bool
compare
(homework a,homework b)
intmain()
C 中sort函式用法
一 為什麼要用c 標準庫里的排序函式 sort 函式是c 一種排序方法之一,學會了這種方法也打消我學習c 以來使用的氣泡排序和選擇排序所帶來的執行效率不高的問題!因為它使用的排序方法是類似於快排的方法,時間複雜度為n log2 n 執行效率較高!二 c 標準庫里的排序函式的使用方法 i sort函式...
C 中sort函式用法
排序示例 輸入兩個數n,t,其中n是待排的結構體個數,t 0代表用降序排序,t 1表示用公升序排序 例如這樣 例示 jack 70 peter 96 tom 70 smith 67 從高到低 成績 peter 96 jack 70 tom 70 smith 67 從低到高 smith 67 tom ...
c 中sort()函式的用法
在c 中我們經常會用到排序函式sort 今天我們一起來學習一下sort 函式的具體用法.1 sort函式可以三個引數也可以兩個引數,必須的標頭檔案 include algorithm 和using namespace std 2 它使用的排序方法是類似於快排的方法,時間複雜度為n log2 n 3 ...