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

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 閱讀(1253) 評論(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>
            男人插女人欧美| 伊人婷婷久久| 亚洲靠逼com| 久久国产天堂福利天堂| 亚洲精品在线免费| 国产精品美女主播| 免费不卡在线观看av| 先锋资源久久| 午夜精品美女久久久久av福利| 亚洲激情在线| 久久精品国产999大香线蕉| 日韩一级黄色av| 亚洲精品免费在线播放| 精品白丝av| 亚洲国产精品久久久久秋霞影院 | 久久成人亚洲| 免费一级欧美片在线播放| 欧美人妖另类| 欧美性事免费在线观看| 国产一区二区av| 国产女主播在线一区二区| 国产精品老女人精品视频| 亚洲第一免费播放区| 免播放器亚洲一区| 久久午夜精品| 欧美韩日亚洲| 99精品热视频| 亚洲欧美日韩一区二区三区在线观看 | 欧美99在线视频观看| 亚洲免费观看| 一区二区毛片| 性久久久久久久久| 久久亚洲免费| 欧美日韩视频在线一区二区 | 欧美国产免费| 国产精品乱码一区二三区小蝌蚪 | 欧美精品不卡| 欧美午夜久久| 国产日韩精品入口| 樱桃国产成人精品视频| 最新日韩欧美| 蜜臀a∨国产成人精品| 日韩午夜av电影| 开心色5月久久精品| 性色av一区二区怡红| 亚洲综合久久久久| 亚洲欧美日韩精品久久久久| 亚洲性视频网址| 亚洲尤物在线| 欧美成人精品在线| 国产精品一区二区久久| 亚洲国产精品视频一区| 亚洲欧美日韩国产一区二区三区| 久久久久久97三级| 在线综合欧美| 美女91精品| 亚洲自拍16p| 欧美日本一区二区视频在线观看| 国产精品女人网站| 亚洲精品美女| 久久中文精品| 午夜国产精品视频免费体验区| 欧美第一黄网免费网站| 国内成+人亚洲| 亚洲欧美国产77777| 亚洲国产欧美日韩另类综合| 欧美一区二区日韩一区二区| 欧美视频在线观看免费网址| 亚洲欧洲免费视频| 久久久亚洲国产美女国产盗摄| 久久福利毛片| 国产精品日韩在线一区| 国产精品99久久99久久久二8| 美女脱光内衣内裤视频久久影院 | 免费h精品视频在线播放| 一区二区欧美日韩视频| 欧美freesex8一10精品| 在线观看欧美成人| 久久国产日本精品| 亚洲综合国产激情另类一区| 国产精品超碰97尤物18| 一本久久a久久精品亚洲| 欧美成人精品h版在线观看| 亚洲在线免费观看| 欧美xxxx在线观看| 激情偷拍久久| 久久精品视频在线看| 欧美一级电影久久| 欧美性色综合| 日韩午夜av电影| 麻豆精品在线视频| 欧美一区1区三区3区公司| 欧美日韩国产首页| 今天的高清视频免费播放成人| 欧美一级理论性理论a| 亚洲大片精品永久免费| 蘑菇福利视频一区播放| 国内精品视频666| 久久激情婷婷| 久久国产欧美日韩精品| 影音先锋久久久| 欧美xxx在线观看| 亚洲一区视频在线观看视频| 欧美激情综合色| 亚洲乱码国产乱码精品精| 久久免费视频这里只有精品| 亚洲国产一区在线观看| 欧美人在线观看| 亚洲一区中文字幕在线观看| 亚洲经典一区| 亚洲精品视频免费| 欧美大片在线看免费观看| 亚洲精品在线三区| 欧美91大片| 欧美在线欧美在线| 国产精品99一区| 蜜桃av噜噜一区| 欧美日韩国产欧美日美国产精品| 欧美一区二区三区在线视频| 久久综合电影一区| 中文一区二区在线观看| 欧美制服丝袜| 91久久久在线| 亚洲无亚洲人成网站77777| 在线观看成人一级片| 亚洲欧美国内爽妇网| 91久久在线| 欧美日韩一区二区三区在线| 久久九九精品99国产精品| 亚洲欧美成人网| 国产精品一区亚洲| 免费日韩成人| 欧美精品一区二区三区视频 | 欧美日韩中文精品| 久久精品人人做人人爽电影蜜月| 欧美xxx在线观看| 欧美中文字幕在线视频| 欧美黄色视屏| 蜜桃久久精品乱码一区二区| 欧美日韩极品在线观看一区| 亚洲免费精品| 亚洲国产一区二区三区高清| 国产欧美日韩亚洲精品| 欧美超级免费视 在线| 欧美视频不卡中文| 你懂的视频一区二区| 国产一级精品aaaaa看| 亚洲美女啪啪| 亚洲人成77777在线观看网| 欧美一区二区三区电影在线观看| 亚洲一区二区三区高清不卡| 媚黑女一区二区| 久久综合激情| 国产亚洲综合精品| 亚洲天堂男人| 亚洲毛片在线免费观看| 免费欧美电影| 亚洲欧美日韩另类精品一区二区三区| 欧美午夜不卡视频| 欧美成人中文字幕在线| 国产精品一区二区在线观看不卡| 亚洲美女毛片| 夜夜爽av福利精品导航| 久久久水蜜桃| 裸体丰满少妇做受久久99精品| 国产精品亚洲产品| 亚洲一区二区在线免费观看视频| 亚洲午夜av电影| 久久精品国产精品亚洲综合| 欧美在线视频网站| 国产视频在线观看一区| 午夜精品久久久久影视| 亚洲美女色禁图| 欧美激情视频网站| 亚洲国产另类久久精品| 亚洲激情电影中文字幕| 另类成人小视频在线| 欧美激情免费观看| 99视频精品全国免费| 欧美专区在线| 欧美 亚欧 日韩视频在线| 在线日韩成人| 卡一卡二国产精品| 亚洲日本精品国产第一区| 亚洲视频一区二区| 国产精品大片| 久久精品亚洲精品国产欧美kt∨| 牛牛国产精品| 亚洲免费观看在线观看| 欧美午夜精品理论片a级大开眼界 欧美午夜精品理论片a级按摩 | 午夜精品久久久| 亚洲国产精品传媒在线观看| 亚洲欧美在线免费| 亚洲欧洲三级| 尤物精品在线| 国产精品成人国产乱一区| 久久精品亚洲一区二区三区浴池| 日韩视频免费| 麻豆九一精品爱看视频在线观看免费 | 久久影院午夜论|