C語言快速排序函式 qsort

2022-09-05 02:45:11 字數 1756 閱讀 5248

#include#include

#include

#include

typedef

struct

inin;

typedef

struct

char_ char_;

//對字串排序函式

int ptr_7(const

void *a, const

void *b)

//結構體一級排序函式

int ptr_5(const

void *a, const

void *b)

//結構體二級排序

int ptr_6(const

void *a, const

void *b)

//整數排序比較函式

int ptr_1(const

void *a, const

void *b)

//double型排序比較函式

int ptr_2(const

void *a, const

void *b)

//char型排序比較函式

int ptr_3(const

void *a, const

void *b)

//對二維陣列排序

int ptr_4(const

void *a, const

void *b)

intmain() ;

double b[5] = ;

char c[5] = ;

int d[3][2] = ,, };

qsort(a,

5, sizeof(a[0

]), ptr_1);

qsort(b,

5, sizeof(b[0

]), ptr_2);

qsort(c,

5, sizeof(c[0

]), ptr_3);

qsort(d,

3, sizeof(int) * 2

, ptr_4);

for (i = 0; i<5; i++)

printf("\n

");for (i = 0; i<5; i++)

printf("\n

");for (i = 0; i<5; i++)

for (i = 0; i<3; i++)

printf("\n

");}

in data[

10];

printf(

"輸入結構體值");

for (i = 0; i<10; i++)

qsort(data,

10, sizeof(data[0

]), ptr_5);

for (i = 0; i<10; i++)

printf(

"----------------------------");

qsort(data,

10, sizeof(data[0

]), ptr_6);

for (i = 0; i<10; i++)

char_ ch[5];

for (i = 0; i<5; i++)

qsort(ch,

5, sizeof(ch[0

]), ptr_7);

for (i = 0; i<5; i++)

getch();

return0;

}

C語言快速排序函式qsort

標頭檔案 include 函式原型 void qsort void base,size t nmemb,size t size,int compar const void const void 引數介紹 引數size 表示該陣列中每個元素的大小 位元組數 通常sizeof int 引數 compar...

C語言快速排序函式qsort

qsor函式的結構 qsort nums,numssize,sizeof int cmp nums 陣列的首位址 numssize 陣列中的元素個數 sizeof of 陣列中每個元素的位元組長度 cmp 排序方式 關於cmp有兩種形式 1.遞增 int cmp const void a,const...

qsort 函式之快速排序

qsort 函式是ansi c標準中提供的,在標頭檔案中 是根據二分法寫的,時間複雜度為 n log n 原型 void qsort void base,size t nelem,size t width,cmp base 為要排序的陣列 nelem 為排序陣列的長度 width 為陣列元素的大小 ...