1、sort函式的時間複雜度為n*log2(n),執行效率較高。
2、sort函式的形式為sort(first,end,method)//其中第三個引數可選。
3、若為兩個引數,則sort的排序預設是從小到大
,見如下例子
[cpp]
view plain
copy
#include
#include
using
namespace
std;
intmain()
; for
(int
i=0;i<10;i++)
cout<
sort(a,a+10); //可以看出,兩個引數為均位址,a為起始,a+10為結束位置
for(
inti=0;i<10;i++)
cout<
return
0;
}
4、若為三個引數,則需要寫乙個cmp函式(此名稱cmp可變),用於判斷是從小到大排序還是從大到小排序。
(1)需要排序的陣列直接為int型別,則見如下例子(從大到小排序)
[cpp]
view plain
copy
#include
#include
using
namespace
std;
bool
com(
inta,
intb)
intmain()
; for
(int
i=0;i<10;i++)
cout<
sort(a,a+10,com);//在這裡就不需要對com函式傳入引數
for(
inti=0;i<10;i++)
cout<
return
0;
}
(2)如果想依照乙個結構體內的乙個int型的屬性引數進行排序,則見如下例子(從大到小排列)
[cpp]
view plain
copy
#include
#include
using
namespace
std;
struct
node ;
bool
cmp(node x,node y)
void
main(
void
)
sort(n_t, n_t+5, cmp);
for(i=0; i<5; i++)
}
include中的sort演算法
1 sort函式的時間複雜度為n log2 n 執行效率較高。2 sort函式的形式為sort first,end,method 其中第三個引數可選。3 若為兩個引數,則sort的排序預設是從小到大,見如下例子 include includeusing namespace std int main ...
Tchar h 中的一般文字對映
visual studio 2013 其他版本 此主題尚未評級 評價此主題 為簡化 的傳輸,便於在國際上使用,microsoft 執行庫為許多資料型別 例程和其他物件提供 microsoft 特有的一般文字對映。您可以使用 tchar.h 中定義的這些對映,根據使用 define 語句定義的清單常數...
MySQL中INSERT的一般用法
insert語句是最常見的sql語句之一,但是mysql中insert語句的用法和標準用法不盡相同,下文就為您詳細介紹mysql中insert的一般用法,供您參考。mysql中insert的一般用法 mysql中的insert語句和標準的insert不太一樣,在標準的sql語句中,一次插入一條記錄的...