C語言中qsort快速排序使用實例
大家想知道在C語言中qsort是如何快速排序的嗎?下面小編為大家整理了C語言中qsort快速排序使用實例,希望能幫到大家!
簡單的介紹如下。
複製代碼 代碼如下:
/*****************************
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
#include //strcmp函數
#include //qsort函數
#include //fabs(double),abs(int)
int intcmp(const void*i1,const void *i2)
{
return *(int*)i1-*(int*)i2;
}
int doublecmp(const void *d1,const void *d2)
{
//return *(double*)d1 - *(double*)d2;//出現錯誤 double不精確的
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*.可參見msdn例子。
*/
}
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");
}
-
2017年計算機二級C語言考點習題
計算機二級考試知識點的掌握對考生來説是比較重要的,下面是本站小編為各位考生整理的2017年計算機二級C語言考點習題,希望你的的考試有所幫助!1.在深度為5的滿二叉樹葉中,葉子結點的個數為()。A.32B.31C.16D.152.軟件生命週期中,花費最多的階段是()。A.詳細設計B....
-
c語言如何控制硬件
你們知道在C語言中如何控制計算機的硬件嗎?下面是應屆畢業生小編帶來的關於c語言如何控制硬件的內容,歡迎閲讀!c語言如何控制硬件?C語言是沒辦法控制硬件的首先,C語言不能夠直接對硬件進行操作。從本質上來説,連彙編語言都不可以。只有機器語言能夠直接操作硬件。...
-
關於C語言精選模擬練習題
C語言是一個有結構化程序設計、具有變量作用域(variablescope)以及遞歸功能的過程式語言。下面是小編為大家整理的關於C語言精選模擬練習題,歡迎參考~5:請編寫一個函數fun,它的功能是:比較兩個字符串的長度,(不得調用c語言提供的`求字符串長度的函數),函數返回較長...
-
計算機C語言考點大全
C語言是世界上最流行、使用最廣泛的高級程序設計語言之一。下面小編整理了計算機C語言考點大全,希望對大家有幫助!【考點1】C程序C語言程序結構有三種:順序結構,循環結構(三個循環結構),選擇結構(if和switch)【考點2】main函數每個C語言程序中main函數是有且只...