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

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>
            一区二区91| 久久精品国产99精品国产亚洲性色 | 欧美日韩亚洲综合在线| 亚洲欧洲日夜超级视频| 亚洲国产精品电影| 欧美日韩成人一区二区| 亚洲性xxxx| 欧美一级在线视频| 在线成人亚洲| 亚洲精品在线一区二区| 欧美一区精品| 久久av红桃一区二区小说| 亚洲第一狼人社区| 99在线观看免费视频精品观看| 国产精品福利久久久| 久久久久久久尹人综合网亚洲| 蜜桃久久av一区| 国产精品自在线| 葵司免费一区二区三区四区五区| 免费高清在线一区| 午夜精品在线| 美女网站久久| 欧美主播一区二区三区美女 久久精品人| 西西裸体人体做爰大胆久久久| 欧美日韩国产在线播放| 久久精品一区中文字幕| 欧美a级大片| 欧美在线电影| 欧美日韩精品不卡| 你懂的视频一区二区| 国产精品第三页| 嫩草国产精品入口| 国产精品女主播| 亚洲国产综合91精品麻豆| 国产亚洲欧洲| 一区二区日韩伦理片| 亚洲激情啪啪| 久久久精品动漫| 欧美一区二区精品久久911| 欧美精品激情在线观看| 久久免费视频观看| 国产精品伦子伦免费视频| 欧美激情第10页| 国产在线一区二区三区四区 | 久久综合亚洲社区| 国产精品久久久久av| 亚洲大胆美女视频| 韩国一区二区在线观看| 中文久久精品| 亚洲午夜性刺激影院| 欧美va天堂| 欧美国产日韩在线| 1204国产成人精品视频| 性xx色xx综合久久久xx| 午夜精品久久| 国产精品久久久久7777婷婷| 亚洲精品在线免费观看视频| 亚洲日韩中文字幕在线播放| 蜜臀a∨国产成人精品| 美女露胸一区二区三区| 国产综合视频| 久久久不卡网国产精品一区| 久久精品人人做人人综合| 久久久久久久久久久成人| 欧美一区二区三区久久精品| 国产精品久久久久秋霞鲁丝| 一区二区精品国产| 亚洲欧美日韩精品久久亚洲区| 国产精品国产三级国产aⅴ9色| 亚洲午夜精品久久久久久app| 亚洲香蕉视频| 国产情侣一区| 久久九九国产精品| 美女诱惑一区| 亚洲理伦电影| 国产精品分类| 欧美一区二区成人6969| 美女视频黄免费的久久| 亚洲激情视频| 欧美三级免费| 午夜精品福利一区二区蜜股av| 久久久精彩视频| 伊人狠狠色j香婷婷综合| 麻豆成人在线| 亚洲最新视频在线| 久久精品一二三| 亚洲国产精品高清久久久| 欧美国产第一页| 亚洲网站啪啪| 免费在线亚洲| 一本色道**综合亚洲精品蜜桃冫| 久久国产精品久久久| 亚洲成色777777在线观看影院| 一本到高清视频免费精品| 国产精品稀缺呦系列在线| 久久精品99| 亚洲精品在线免费观看视频| 欧美在线视频日韩| 亚洲人久久久| 国产欧美日韩伦理| 欧美成人蜜桃| 欧美在线看片a免费观看| 亚洲国产欧美日韩精品| 亚洲欧美在线免费| 亚洲国产视频a| 国产精品久久久99| 欧美3dxxxxhd| 欧美一级一区| 99视频超级精品| 欧美高清在线一区二区| 午夜精品一区二区三区四区 | 国产女主播在线一区二区| 欧美jizz19hd性欧美| 亚洲午夜三级在线| 亚洲福利免费| 噜噜爱69成人精品| 亚洲一区二区欧美| 亚洲人成在线播放| 国产在线不卡视频| 国产精品久久久久久久久果冻传媒| 巨乳诱惑日韩免费av| 欧美一区视频| 亚洲欧美在线网| 亚洲美女中文字幕| 亚洲高清网站| 欧美激情一区二区| 葵司免费一区二区三区四区五区| 亚洲欧美一区二区激情| 亚洲午夜91| 在线视频你懂得一区| 亚洲精品视频中文字幕| 狠狠色伊人亚洲综合网站色| 国产精品一国产精品k频道56| 欧美日韩国产色站一区二区三区| 欧美高清在线一区二区| 久久综合一区二区| 久久久久女教师免费一区| 午夜国产精品视频| 午夜欧美精品久久久久久久| 宅男噜噜噜66一区二区| 99在线|亚洲一区二区| 99re国产精品| 中国女人久久久| 亚洲自拍偷拍网址| 亚洲免费网址| 欧美在线视频免费| 久久精品国产精品亚洲综合| 午夜一区二区三区在线观看| 欧美专区亚洲专区| 久久久天天操| 欧美成人精品不卡视频在线观看| 欧美成人资源网| 欧美日韩在线播放一区| 国产精品国产三级国产专播品爱网| 欧美午夜在线视频| 国产九九精品| 在线精品国产欧美| 最近看过的日韩成人| 夜夜嗨av一区二区三区四季av | 欧美一区二区三区视频在线 | 亚洲黄色尤物视频| 99精品久久久| 亚洲欧美日本国产有色| 久久精品视频在线观看| 免播放器亚洲| 欧美揉bbbbb揉bbbbb| 国产精品一区三区| 亚洲国产91精品在线观看| 亚洲精品视频在线| 欧美一级久久久久久久大片| 开心色5月久久精品| 亚洲精品小视频| 亚洲欧美一区二区原创| 久久夜色撩人精品| 欧美特黄a级高清免费大片a级| 国产亚洲一本大道中文在线| 亚洲日韩视频| 久久久精品欧美丰满| 亚洲国产一区二区视频 | 欧美成人激情在线| 99xxxx成人网| 久久久久一区二区三区四区| 欧美理论电影网| 国产在线观看精品一区二区三区 | 国产精品一区二区久久| 亚洲福利视频网站| 亚洲欧美日韩在线播放| 欧美国产三级| 欧美在线视频在线播放完整版免费观看| 免费成人黄色| 国产亚洲精品久久久久动| 中文有码久久| 欧美激情一区二区三区| 欧美一区二区三区免费观看| 欧美日韩三级一区二区| 亚洲第一视频| 久久精品电影| 亚洲一区三区电影在线观看| 欧美激情成人在线视频| 狠狠色噜噜狠狠色综合久|