C中qsort快速排序使用

在學習C++ STL的sort函式，發現C中也存在一個qsort快速排序，要好好學習下C的庫函式啊。

簡單的介紹如下。

/************************************************************************
qsort原型：
void qsort( void *base, size_t num, size_t width, 
int (__cdecl *compare )(const void *elem1, const void *elem2 ) );
base:陣列首地址 
num: 陣列元素個數
width: 每個陣列元素位元組數
compare:比較函式 注意型別轉換
************************************************************************/
#include <stdio.h>
#include <string.h> //strcmp函式
#include <stdlib.h> //qsort函式
#include <math.h> //fabs(double),abs(int)


int intcmp(const void*i1,const void *i2)
{	
	//升序排列
	return *(int*)i1-*(int*)i2;
	/*------------降序排列
	int *p1=(int*)i1,*p2=(int*)i2;
	if(*P1> *P2) return -1;
	else {
	if(*P1<*p2) return 1;
	else return 0;
	}
	-------------------------------*/
}
int doublecmp(const void *d1,const void *d2)
{
	//return *(double*)d1 - *(double*)d2;//出現錯誤
	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**)呢？比較函式的引數都是陣列元素的地址。
	如果是 int[],那麼其元素就是int.傳入的&int[i],那麼要比較的話，void *i1轉換
	為 int*的在取值。一樣，對於字串陣列而言，char*s[]其記憶體放的就是各個串的首地址。
	char*.所以轉換為void *後。其為　&(char*)。所以要從void *轉換回去比較。就要用到二級指標(char**)str1，
	確保str1進過一次定址後，*str1後為char*.
	*/
}
int charcmp(const void *ch1,const void *ch2)
{//其實還是按照int比較 。ASCII碼比較
	return *(char*)ch1 - *(char*)ch2;
}
void main()
{
	printf("---------------------C中qsort使用方法(預設遞增)----------------------\n");
	
	int a[]={1,2,6,8,10,7,9,40,12,6,7};
	printf("-------int[]陣列qsort測試-------\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[]陣列qsort測試-------\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*[]陣列qsort測試-------\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");
}