c 程式設計練習 033 排序,又見排序

2021-10-03 01:32:35 字數 1424 閱讀 5862

北大程式設計與演算法(三)測驗題彙總(2020春季)

自己編寫乙個能對任何型別的陣列進行排序的mysort函式模版。只能寫乙個mysort模板,不能寫mysort函式!

#include

using namespace std;

bool greater2

(int n1,

int n2)

bool greater1

(int n1,

int n2)

bool greater3

(double d1,

double d2)

template

void

mysort

(// 在此處補充你的**

#define num 5

intmain()

;mysort

(an,an+num,greater1)

;//從小到大排序

for(

int i =

0;i < num; i ++

) cout << an[i]

<<

",";

mysort

(an,an+num,greater2)

;//從大到小排序

cout << endl;

for(

int i =

0;i < num; i ++

) cout << an[i]

<<

",";

cout << endl;

double d[6]

=;mysort

(d+1

,d+5

,greater3)

;//將陣列從下標1到下標4從小到大排序

for(

int i =

0;i <

6; i ++

) cout << d[i]

<<

",";

return0;

}

輸入無輸出

4,8,10,11,123,

123,11,10,8,4,

1.4,1.2,1.8,3.1,3.2,2.1,

樣例輸入

無樣例輸出

4,8,10,11,123,

123,11,10,8,4,

1.4,1.2,1.8,3.1,3.2,2.1,

**guo wei

就是寫排序函式的模板函式,會寫模板函式問題不大,x學了那麼多排序,這時候,我還是覺得這個簡單排序好寫一點,自己寫太慢了,其他高效排序也可以寫。

template 

void

mysort

( t1 *start,t1 *end,t2 pt)}}

}

033 排序,又見排序

描述 自己編寫乙個能對任何型別的陣列進行排序的mysort函式模版。只能寫乙個mysort模板,不能寫mysort函式!include using namespace std bool greater2 int n1,int n2 bool greater1 int n1,int n2 bool g...

C 模板函式 007 排序,又見排序

描述 自己編寫乙個能對任何型別的陣列進行排序的mysort函式模版。只能寫乙個mysort模板,不能寫mysort函式!include using namespace std bool greater2 int n1,int n2 bool greater1 int n1,int n2 bool g...

C 經典模板程式設計練習排序,又見排序

總時間限制 1000ms 記憶體限制 65536kb 在此處補充你的 描述 自己編寫乙個能對任何型別的陣列進行排序的mysort函式模版。只能寫乙個mysort模板,不能寫mysort函式!include using namespace std bool greater2 int n1,int n2...