C語(yǔ)言中qsort快速排序使用實(shí)例

　　大家想知道在C語(yǔ)言中qsort是如何快速排序的嗎？下面小編為大家整理了C語(yǔ)言中qsort快速排序使用實(shí)例，希望能幫到大家！

　　簡(jiǎn)單的介紹如下。

　　復(fù)制代碼 代碼如下:

　　/*****************************

　　qsort原型：

　　void qsort( void *base, size_t num, size_t width,

　　int (__cdecl *compare )(const void *elem1, const void *elem2 ) );

　　base:數(shù)組首地址

　　num: 數(shù)組元素個(gè)數(shù)

　　width: 每個(gè)數(shù)組元素字節(jié)數(shù)

　　compare:比較函數(shù) 注意類(lèi)型轉(zhuǎn)換

　　*****************************/

　　#include

　　#include /pic/p>

　　#include /pic/p>

　　#include /pic/p>

　　int intcmp(const void*i1,const void *i2)

　　{

　　return *(int*)i1-*(int*)i2;

　　}

　　int doublecmp(const void *d1,const void *d2)

　　{

　　/pic/pic/p>

　　double tmp=*(double*)d1 - *(double*)d2;

　　if(fabs(tmp) < 0.000001)

　　return 0;

　　else

　　return tmp>0 ? 1 : -1;

　　}

　　int stringcmp(const void *str1,const void *str2)

　　{

　　return strcmp(*(char**)str1,*(char**)str2);

　　/*

　　這里為什么是 *(char**)呢?比較函數(shù)的參數(shù)都是數(shù)組元素的地址。

　　如果是 int[],那么其元素就是int.傳入的&int[i],那么要比較的話(huà)，void *i1轉(zhuǎn)換

　　為 int*的在取值。一樣，對(duì)于字符串?dāng)?shù)組而言，char*s[]其內(nèi)存放的就是各個(gè)串的首地址。

　　char*.所以轉(zhuǎn)換為void *后。其為&(char*)。所以要從void *轉(zhuǎn)換回去比較。就要用到二級(jí)指針(char**)str1，

　　確保str1進(jìn)過(guò)一次尋址后，*str1后為char*.可參見(jiàn)msdn例子。

　　*/

　　}

　　void main()

　　{

　　printf("---------------------C中qsort使用方法(默認(rèn)遞增)----------------------n");

　　int a[]={1,2,6,8,10,7,9,40,12,6,7};

　　printf("-------int[]數(shù)組qsort測(cè)試-------nbefore sort:n");

　　for(int i=0;i!=sizeof(a)/sizeof(int);i++)

　　printf("%d ",a[i]);

　　qsort(a,sizeof(a)/sizeof(int),sizeof(a[0]),intcmp);

　　printf("nafter sort:n");

　　for(int i=0;i!=sizeof(a)/sizeof(int);i++)

　　printf("%d ",a[i]);

　　printf("n");

　　printf("-------double[]數(shù)組qsort測(cè)試-------nbefore sort:n");

　　double d[]={1.12,1.1236,1.36,1.2456,2.48,2.24123,-2.3,0};

　　for(int i=0;i!=sizeof(d)/sizeof(double);i++)

　　printf("%f ",d[i]);

　　qsort(d,sizeof(d)/sizeof(double),sizeof(d[0]),doublecmp);

　　printf("nafter sort:n");

　　for(int i=0;i!=sizeof(d)/sizeof(double);i++)

　　printf("%f ",d[i]);

　　printf("n");

　　printf("-------string: char*[]數(shù)組qsort測(cè)試-------nbefore sort:n");

　　char *str[]={"hello","hi","you","are","baby"};

　　for(int i=0;i!=sizeof(str)/sizeof(str[0]);i++)

　　printf("%s ",str[i]);

　　printf("nafter sort:n");

　　qsort(str,sizeof(str)/sizeof(str[0]),sizeof(str[0]),stringcmp);

　　for(int i=0;i!=sizeof(str)/sizeof(str[0]);i++)

　　printf("%s ",str[i]);

　　printf("n");

　　}

【C語(yǔ)言中qsort快速排序使用實(shí)例】相關(guān)文章：

C語(yǔ)言中使用快速排序算法對(duì)元素排序的實(shí)例12-05

C語(yǔ)言快速排序?qū)嵗�代碼02-26

c語(yǔ)言中關(guān)于使用BF-KMP算法實(shí)例01-16

C#排序算法之快速排序01-07

C++選擇排序算法實(shí)例02-25

C語(yǔ)言冒泡排序算法實(shí)例12-19

c#快速排序算法11-16

c++快速排序詳解10-26

C 語(yǔ)言中宏的使用11-01