新聞中心

EEPW首頁 > 嵌入式系統(tǒng) > 設(shè)計應(yīng)用 > 快速排序與二分查找程序

快速排序與二分查找程序

作者：時間：2016-12-01 來源：網(wǎng)絡(luò)

加入技術(shù)交流群
- 掃碼加入
  和技術(shù)大咖面對面交流
  海量資料庫查詢

下面是系統(tǒng)自帶快排和二分查找的函數(shù)。qsort和bsearch兩個函數(shù)可以配合起來用，先排序，在查找，也可以分開使用。qsort在比較兩個數(shù)大小的時候返回3個值，1、-1、0，改變1和-1的位置，就可以實現(xiàn)從大到小和從小到大排序。

qsort

功能：對數(shù)組base中nmemb塊大小為size字節(jié)的數(shù)組快速排序。

參數(shù)：base 開始地址,nmenmb 數(shù)據(jù)塊數(shù) size 地址大小 compare 根據(jù)此指針指向的函數(shù)的返回結(jié)果來排序（0，正數(shù)和負(fù)數(shù)）

返回值：無

bsearch

功能：從地址base 開始空間的nmenmb塊大小為size字節(jié)的數(shù)據(jù)中，二分查找key指針保存地址空間中的內(nèi)容

參數(shù)：key查找內(nèi)容的首地址base開始地址nmenmb

//qsort 函數(shù)的使用

//bseach函數(shù)使用

#include

int c_desc(const void *px,const void *py);

//int c_asc(const void *px,const void *py);

int main(){

intarr[10]={0};

inti=0,j=0,data=0;

int*p=&j;

printf("輸入十個數(shù)：");

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

scanf("%d",&arr[i]);

printf("輸入查找的數(shù)：");

scanf("%d",&data);

printf("升序排列：");

qsort(arr,10,sizeof(int),c_desc);

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

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

printf("");

// printf("降序排列：");

// qsort(arr,10,sizeof(int),c_asc);

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

// printf("%d",arr[i]);

p=bsearch(&data,arr,10,sizeof(int),c_desc);

if(p==NULL)

printf("不存在");

else{

printf("存在");

printf("%d在第%d個位置",data,p-arr+1);

}

printf("");

return0;

}

int c_desc(const void *px,const void *py){

const*p1=px;

const*p2=py;

if(*p1==*p2)

return0;

elseif(*p1>*p2)

return1;

else

return-1;

}

#if 0

int c_asc(const void *px,const void *py){

const*p1=px;

const*p2=py;

if(*p1==*p2)

return0;

elseif(*p1>*p2)

return-1;

else

return1;

}

#endif

<a target='_blank'><img src='https://ad.eepw.com.cn/www/delivery/avw.php?zoneid=114&cb=INSERT_RANDOM_NUMBER_HERE&n=a7a83b30' border='0' alt='' /></a>
<a target='_blank'><img src='https://ad.eepw.com.cn/www/delivery/avw.php?zoneid=115&cb=INSERT_RANDOM_NUMBER_HERE&n=a3d98779' border='0' alt='' /></a>
<a target='_blank'><img src='https://ad.eepw.com.cn/www/delivery/avw.php?zoneid=116&cb=INSERT_RANDOM_NUMBER_HERE&n=abca108c' border='0' alt='' /></a>
<a target='_blank'><img src='https://ad.eepw.com.cn/www/delivery/avw.php?zoneid=117&cb=INSERT_RANDOM_NUMBER_HERE&n=a1775170' border='0' alt='' /></a>
<a target='_blank'><img src='https://ad.eepw.com.cn/www/delivery/avw.php?zoneid=118&cb=INSERT_RANDOM_NUMBER_HERE&n=a449048b' border='0' alt='' /></a>

關(guān)鍵詞： 快速排序二分查

焦點

更多>>

技術(shù)專區(qū)

關(guān)閉

新聞中心

快速排序與二分查找程序

評論

相關(guān)推薦

技術(shù)專區(qū)