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

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夜夜| 狠狠色狠狠色综合人人| 久久久久久黄| 免费日韩一区二区| 亚洲视频第一页| 亚洲欧美伊人| 亚洲夫妻自拍| 亚洲视频一区在线| 韩国欧美一区| 91久久亚洲| 国产精品成人一区二区三区吃奶| 欧美一区二区精品久久911| 久久久久在线| 一个色综合导航| 欧美在线观看你懂的| 亚洲观看高清完整版在线观看| 亚洲激情av| 国产欧美日韩精品在线| 欧美va天堂在线| 国产精品xvideos88| 麻豆成人在线观看| 欧美午夜久久久| 蜜桃av一区二区三区| 欧美日韩国产123| 久久久在线视频| 欧美日韩视频在线一区二区观看视频| 亚洲免费在线观看视频| 噜噜爱69成人精品| 午夜精品久久久久久久久久久久 | 一本色道久久综合亚洲精品不 | 欧美精品一区二区蜜臀亚洲 | 最新日韩精品| 亚洲综合精品四区| 99伊人成综合| 玖玖在线精品| 久久久久国产精品一区三寸| 欧美日韩麻豆| 亚洲电影免费观看高清完整版在线| 国产精品成人在线观看| 亚洲大片免费看| 韩国一区二区三区在线观看| 亚洲一区二区免费看| 亚洲精品中文字幕有码专区| 久久久久久久综合色一本| 午夜免费日韩视频| 欧美精品在线观看一区二区| 欧美xx69| 在线免费观看日韩欧美| 欧美伊人久久久久久久久影院| 亚洲深夜激情| 欧美三级精品| 日韩一二三区视频| 99综合视频| 欧美精品色网| 最新国产の精品合集bt伙计| 亚洲精品美女| 欧美韩日一区二区| 亚洲国产欧美日韩精品| 亚洲国产精品一区二区久| 久久亚洲国产精品日日av夜夜| 久久精品一二三| 好看不卡的中文字幕| 久久国产欧美精品| 免费欧美在线视频| 亚洲第一色在线| 欧美成人网在线| 亚洲精品一区久久久久久| 日韩网站在线看片你懂的| 欧美成人免费播放| 亚洲伦理在线免费看| 亚洲婷婷综合色高清在线| 欧美三级日本三级少妇99| 亚洲色诱最新| 欧美一区三区三区高中清蜜桃| 国产日韩欧美一区| 久久精品视频免费播放| 欧美超级免费视 在线| 亚洲精品永久免费| 欧美日韩伦理在线| 亚洲欧美日韩中文在线制服| 久久免费的精品国产v∧| 亚洲观看高清完整版在线观看| 欧美成人国产| 亚洲欧美日本视频在线观看| 久久久久综合网| 亚洲精品你懂的| 国产精品一区=区| 蜜臀av一级做a爰片久久| 亚洲国产mv| 欧美影片第一页| 91久久久久久国产精品| 欧美三级中文字幕在线观看| 性欧美xxxx大乳国产app| 亚洲第一主播视频| 亚洲综合激情| 91久久精品国产91久久性色tv| 欧美日韩一区三区| 久久激情网站| 一本色道久久综合亚洲精品不| 久久亚洲国产精品日日av夜夜| 亚洲免费电影在线| 国产色产综合色产在线视频| 久久综合免费视频影院| 亚洲专区国产精品| 亚洲激情一区二区| 久久免费高清| 亚洲欧洲99久久| 日韩午夜电影| 一区二区在线视频| 国产麻豆综合| 欧美日韩一区二区三区视频| 久久久久久久久久久成人| 一本色道久久加勒比88综合| 欧美波霸影院| 久久一区二区视频| 午夜精品免费| 亚洲一级片在线观看| ●精品国产综合乱码久久久久| 国产精品入口夜色视频大尺度| 欧美成人中文字幕| 久久综合激情| 亚洲欧美欧美一区二区三区| 99精品福利视频| 91久久久在线| 亚洲国产清纯| 欧美激情第9页| 麻豆亚洲精品| 久久频这里精品99香蕉| 久久国产综合精品| 欧美一区二区三区日韩视频| 亚洲无线视频| 亚洲一区二区三区免费视频| 日韩视频在线观看| 亚洲精品影院在线观看| 亚洲国产裸拍裸体视频在线观看乱了中文 | 亚洲精品五月天| 亚洲福利在线视频| 欧美激情第三页| 欧美国产免费| 亚洲国产精品久久久久婷婷884| 欧美超级免费视 在线| 欧美不卡一区| 亚洲电影免费观看高清完整版在线观看 | 欧美精品一区二区三区一线天视频| 久久影视精品| 欧美国产日韩一区二区在线观看 | 性欧美8khd高清极品| 亚洲在线观看免费视频| 亚洲影院在线观看| 欧美在线电影| 六月婷婷一区| 欧美日本国产| 国产精品久久久久毛片软件| 国产精品夜夜夜一区二区三区尤| 国产精品视频一区二区三区| 国产欧美精品一区二区色综合 | 国产农村妇女毛片精品久久麻豆 | 国内精品美女av在线播放| 国产综合精品| 亚洲国产第一| 一区二区三区成人精品| 亚洲欧美在线视频观看| 久久久av毛片精品| 欧美大尺度在线| aa日韩免费精品视频一| 亚洲欧美日韩综合| 理论片一区二区在线| 欧美日韩一区二区三区视频| 国产欧美二区| 亚洲精品日韩在线| 欧美一区二区免费| 欧美激情综合色| 亚洲素人在线| 久久一区国产| 国产精品国产三级国产a| 狠狠色狠色综合曰曰| 99精品国产在热久久下载| 性欧美xxxx大乳国产app| 免费观看一区| 亚洲校园激情| 欧美国产一区二区三区激情无套| 国产精品美女www爽爽爽| 在线日韩av永久免费观看| 亚洲午夜视频在线观看| 欧美freesex8一10精品| 亚洲四色影视在线观看| 蜜桃av一区二区| 国产欧美日韩亚洲一区二区三区| 亚洲国产女人aaa毛片在线| 午夜精品视频在线观看| 欧美国产精品v| 久久国产精品99精品国产| 欧美日本在线视频| 136国产福利精品导航网址| 欧美一级淫片播放口|