C語言中sort 排序函式應用

sort(first_pointer,first_pointer+n,cmp)

該函式可給陣列，或者鍊錶list、向量排序。

實現原理：sort並不是簡單的快速排序，它對普通的快速排序進行了優化，此外，它還結合了插入排序和推排序。系統會根據你的資料形式和資料量自動選擇合適的排序方法，這並不是說它每次排序只選擇一種方法，它是在一次完整排序中不同的情況選用不同方法，比如給乙個資料量較大的陣列排序，開始採用快速排序，分段遞迴，分段之後每一段的資料量達到乙個較小值後它就不繼續往下遞迴，而是選擇插入排序，如果遞迴的太深，他會選擇推排序。

此函式有3個引數：

引數3：預設可以不填，如果不填sort會預設按陣列公升序排序。也就是1,2,3,4排序。也可以自定義乙個排序函式，改排序方式為降序什麼的，也就是4,3,2,1這樣。

使用其函式頭為

#include

並且匯出命名空間：

using
namespace std;

公升序排列（1 2 3 4）:

公升序排列時可省略第三個引數，預設為公升序。

例如(此處定義陣列a[4]=公升序排列）

第一種表示方式（省略第三個引數**）：

#include
#include
#include
using
namespace std;
intmain()
;sort
(a,a+4)
;//此處省略了第三個引數
for(
int i=
0;i<=
3;i++
)printf
("%d"
,a[i]);
return0;
}

第二種表示方式（加參，自定義乙個公升序函式）

#include
#include
#include
using
namespace std;
bool
com(
int a,
int b)
intmain()
;sort
(a,a+
4,com)
;for
(int i=
0;i<=
3;i++
)printf
("%d"
,a[i]);
return0;
}

輸出結果：

降序排列（4 3 2 1）:

降序排列不可省略引數3，需要自定義乙個降序函式

例如（排列陣列a[4]=)

#include
#include
#include
using
namespace std;
bool
com(
int a,
int b)
intmain()
;sort
(a,a+
4,com)
;for
(int i=
0;i<=
3;i++
)printf
("%d"
,a[i]);
return0;
}

輸出結果：

C語言中sort 排序函式應用

C語言sort排序

C語言中隨機函式應用

C語言中隨機函式應用

C語言中sort 排序函式應用

C語言sort排序

C語言中隨機函式應用

C語言中隨機函式應用

相關推薦