程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> C中qsort疾速排序應用實例

C中qsort疾速排序應用實例

編輯:關於C++

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 <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 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");
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved