青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

yoyouhappy的秘密花園
歡迎來到我的秘密花園^^
posts - 16,comments - 33,trackbacks - 0

注意:可以的話最好還是自己寫qsort( )而不是調用stdlib.h里的qsort()函數,那樣效率會高很多的

七種qsort排序方法
<本文中排序都是采用的從小到大排序>
一、對int類型數組排序
int num[100];
Sample:
int cmp ( const void *a , const void *b )
{
     return *(int *)a - *(int *)b;
}
qsort(num,100,sizeof(num[0]),cmp);

二、對char類型數組排序(同int類型)
char word[100];
Sample:
int cmp( const void *a , const void *b )
{
    return *(char *)a - *(char*)b;
}
qsort(word,100,sizeof(word[0]),cmp)

三、對double類型數組排序(特別要注意)
double in[100];
int cmp( const void *a , const void *b )
{
    return *(double *)a > *(double *)b ? 1 : -1;
} qsort(in,100,sizeof(in[0]),cmp);
 
四、對結構體一級排序
struct In {
 double data;
 int other;
}s[100]
//按照data的值從小到大將結構體排序,關于結構體內的排序關鍵數據data的類型可以很多種,
參考上面的例子寫
int cmp( const void *a ,const void *b)
{
     return (*(In *)a).data > (*(In *)b).data ? 1 : -1;
}
qsort(s,100,sizeof(s[0]),cmp);

五、對結構體二級排序
struct In {
   int x; int y;
}s[100];
//按照x從小到大排序,當x相等時按照y從大到小排序
int cmp( const void *a , const void *b )
{
    struct In *c = (In *)a;
    struct In *d = (In *)b;
    if(c->x != d->x) return c->x - d->x;
    else return d->y - c->y;
}
qsort(s,100,sizeof(s[0]),cmp);

六、對字符串進行排序
struct In {
   int data; char str[100];
}s[100];
//按照結構體中字符串str的字典順序排序
int cmp ( const void *a , const void *b )
{
    return strcmp( (*(In *)a)->str , (*(In *)b)->str );
}
qsort(s,100,sizeof(s[0]),cmp);

七、計算幾何中求凸包的cmp
int cmp(const void *a,const void *b)
//重點cmp函數,把除了1點外的所有點,旋轉角度排序
{
    struct point *c=(point *)a;
    struct point *d=(point *)b;
    if( calc(*c,*d,p[1]) < 0) return 1;
    else if( !calc(*c,*d,p[1])
   && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y))
   //如果在一條直線上,則把遠的放在前面
   return 1; else return -1;
}
 
其中的在c語言中qsort函數包含在<stdlib.h>的頭文件里,strcmp包含在<string.h>的頭文件里

posted on 2007-07-21 17:04 yoyouhappy 閱讀(1268) 評論(4)  編輯 收藏 引用 所屬分類: 轉載

FeedBack:
# re: 七種qsort排序方法 -------------zz自http://acm.zjnu.cn/show.asp?tab=arithmetic&id=36
2007-07-22 11:44 | muf
注意:可以的話最好還是自己寫qsort( )而不是調用stdlib.h里的qsort()函數,那樣效率會高很多的??

請舉例說明。

  回復  更多評論
  
# re: 七種qsort排序方法 -------------zz自http://acm.zjnu.cn/show.asp?tab=arithmetic&id=36
2007-07-23 01:34 | yoyouhappy
@muf
我沒有試過自己寫排序用,一直偷懶用的是sort()或者是qsort(),是老師告訴我說對于一些數據的排序,自己寫的要比直接調用效率高
由于不了解快速排序,所以我也不清楚什么時候需要自己寫以及怎么寫,抱歉不能解決這個問題  回復  更多評論
  
# re: 七種qsort排序方法 -------------zz自http://acm.zjnu.cn/show.asp?tab=arithmetic&id=36
2007-08-02 19:58 | yoyouhappy
@muf

在Jesseshang的blog看到的,他寫了個快排,和系統提供的qsort比較了一下,確實是自己寫的快~~~

http://hi.baidu.com/jesseshang/blog/item/7bf6d5cae5225687c81768b1.html
里邊有他寫的快排代碼和測試數據   回復  更多評論
  
# re: 七種qsort排序方法 -------------zz自http://acm.zjnu.cn/show.asp?tab=arithmetic&id=36
2008-02-03 14:57 | cdy20
SORT()有高手保證速度的。
不用白不用
比賽就顧不了那么多了
現在c++都用sort
qsort老  回復  更多評論
  
Priceline Travel
Priceline Travel
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久久久久久网| 夜夜爽av福利精品导航| 欧美大片专区| 亚洲国产成人久久综合一区| 欧美激情一区二区三区全黄| 亚洲精品日韩在线观看| 亚洲午夜性刺激影院| 欧美一区日本一区韩国一区| 美脚丝袜一区二区三区在线观看| 亚洲人在线视频| 夜夜嗨av一区二区三区四区| 亚洲欧美美女| 欧美国产日产韩国视频| 欧美日韩国产黄| 国产亚洲欧洲997久久综合| 亚洲破处大片| 久久精品视频一| 亚洲精品国精品久久99热一| 性做久久久久久久免费看| 欧美夫妇交换俱乐部在线观看| 久久性天堂网| 国产精品免费一区二区三区观看| 欧美国产日产韩国视频| 国产亚洲激情| 在线综合欧美| 欧美国产日韩二区| 亚洲欧美一区在线| 欧美日韩国产首页| 亚洲国产精品一区二区第一页 | 欧美日韩国产成人| 国产伊人精品| 这里只有精品在线播放| 欧美 亚欧 日韩视频在线| 亚洲一区二区三区在线视频| 欧美激情亚洲一区| 亚洲国产精品悠悠久久琪琪| 久久成人国产精品| 亚洲一区二区三区乱码aⅴ蜜桃女| 宅男在线国产精品| 欧美日韩国产成人在线免费| 亚洲成人在线观看视频| 久久亚洲一区二区| 性色av一区二区怡红| 国产精品电影观看| 一本大道久久a久久综合婷婷| 亚洲欧美久久久久一区二区三区| 欧美一区二区啪啪| 亚洲视频每日更新| 国产精品久久久久影院亚瑟 | 久久久久国产精品一区二区| 国产日韩欧美黄色| 欧美一激情一区二区三区| 亚洲视频免费| 国产欧美精品va在线观看| 亚洲欧美区自拍先锋| 日韩一本二本av| 欧美视频一区| 午夜激情一区| 午夜精品视频在线观看| 国产主播精品| 欧美**人妖| 欧美国产综合一区二区| 99视频有精品| 亚洲午夜久久久久久久久电影院| 久久露脸国产精品| 亚洲精品美女| 中文日韩欧美| 国产情侣一区| 欧美a级片网| 欧美精品在线极品| 午夜精品一区二区三区电影天堂| 老**午夜毛片一区二区三区| 久久久久综合网| 亚洲精品在线一区二区| 日韩午夜电影av| 国产欧美日韩在线| 欧美高清视频| 欧美性大战xxxxx久久久| 欧美一区二区三区免费在线看 | 久久久久www| 欧美77777| 亚洲欧美日韩精品久久奇米色影视| 美日韩免费视频| 欧美日韩国产系列| 久久久久久999| 欧美极品影院| 久久精品国产亚洲一区二区| 蜜臀a∨国产成人精品 | 欧美精品国产一区二区| 亚洲一区二区三区精品在线| 欧美在线影院| 日韩视频二区| 久久久久久欧美| 中文在线资源观看视频网站免费不卡| 亚洲国产高清在线观看视频| 国产精品久久久久久久久动漫 | 国产综合色一区二区三区| 亚洲第一在线综合在线| 国产精品外国| 亚洲精品欧美日韩| 国产欧美日韩视频一区二区| 亚洲国产精品va在看黑人| 国产午夜精品麻豆| 99国产精品99久久久久久| 1000部精品久久久久久久久| 亚洲在线播放| 国产精品99久久99久久久二8| 制服丝袜亚洲播放| 99国产精品99久久久久久粉嫩| 最新国产成人av网站网址麻豆| 女人色偷偷aa久久天堂| 久久久久久久国产| 国产精品一区二区久久久久| 亚洲作爱视频| 亚洲免费观看高清完整版在线观看熊| 亚洲精品在线视频| 亚洲三级影片| 久热精品视频在线观看| 麻豆精品精华液| 国内精品免费在线观看| 欧美一区2区三区4区公司二百| 亚洲第一视频网站| 久久久久国产精品一区三寸| 久久久www成人免费无遮挡大片| 久久精品免费电影| 久久综合久色欧美综合狠狠| 国产欧美一区在线| 午夜精品美女久久久久av福利| 精品动漫3d一区二区三区免费| 欧美激情在线有限公司| 亚洲国产欧美日韩精品| 久久九九免费| 免费亚洲视频| 亚洲破处大片| 欧美日韩国产高清| 一区二区三区你懂的| 亚洲制服av| 国产精品腿扒开做爽爽爽挤奶网站| 欧美成人精品一区二区三区| 黄色成人在线免费| 久久亚洲私人国产精品va媚药| 在线综合亚洲| 国产色综合天天综合网| 久久免费视频在线| 亚洲精品免费电影| 午夜精品在线| **欧美日韩vr在线| 欧美精品久久久久久久免费观看| 久久久久久噜噜噜久久久精品| 欧美激情欧美激情在线五月| 99精品国产高清一区二区| 午夜精品久久| 好吊色欧美一区二区三区四区| 日韩午夜电影av| 欧美综合激情网| 亚洲国产精品一区二区三区| 欧美精选午夜久久久乱码6080| 久久久99精品免费观看不卡| 极品少妇一区二区三区精品视频 | 麻豆精品传媒视频| 日韩午夜免费视频| 国产精品视频一| 美女精品一区| 亚洲一区二区三区乱码aⅴ| 久久久成人精品| 一本大道久久精品懂色aⅴ| 国产亚洲成av人片在线观看桃| 一区二区三区欧美视频| 欧美mv日韩mv亚洲| 欧美一级视频精品观看| 亚洲三级视频| 国产午夜精品麻豆| 欧美日韩国产综合久久| 久久精品视频在线观看| aa国产精品| 亚洲国产91| 久久精品在线| 亚洲欧美bt| 夜夜嗨av一区二区三区四季av| 欧美二区在线| 久久久精品一品道一区| 99视频超级精品| 欧美激情视频在线播放 | 亚洲人成在线观看网站高清| 国产精品资源| 欧美日韩一区二区三区在线| 久久夜色精品国产噜噜av| 亚洲一区二区精品视频| 亚洲欧洲在线免费| 欧美成人自拍| 麻豆av福利av久久av| 午夜在线一区| 亚洲欧美日韩精品综合在线观看| 国产精品国产精品| 欧美日韩黄色大片| 欧美丰满高潮xxxx喷水动漫| 狼狼综合久久久久综合网| 久久精品99久久香蕉国产色戒| 欧美国产另类| 欧美大片在线观看一区|