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

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精品| 欧美~级网站不卡| 亚洲少妇在线| 欧美一区二区三区在线播放| 红桃av永久久久| 欧美黄色影院| 欧美性猛交99久久久久99按摩| 亚洲一区欧美激情| 久久久久久久综合色一本| 亚洲人成7777| 亚洲尤物影院| 亚洲精品国产精品久久清纯直播| 99视频精品免费观看| 国产亚洲午夜| 亚洲日本一区二区三区| 国产精品日韩久久久久| 久久综合伊人77777麻豆| 欧美精品在线一区| 久久日韩粉嫩一区二区三区| 欧美国产视频日韩| 久久精品成人一区二区三区| 欧美成人免费va影院高清| 午夜在线精品偷拍| 欧美国产日本韩| 久久精品视频免费| 欧美日韩综合在线| 免费人成精品欧美精品| 国产精品一区二区久久久久| 91久久夜色精品国产九色| 欧美福利网址| 有坂深雪在线一区| 在线亚洲观看| 亚洲国产日韩欧美在线图片| 亚洲一区观看| 夜夜夜精品看看| 久久夜色精品亚洲噜噜国产mv| 亚洲一区日韩在线| 欧美日韩成人激情| 裸体一区二区| 国内外成人免费激情在线视频网站| 亚洲精品乱码久久久久久按摩观 | 亚洲美女黄色| 在线看片欧美| 久久久精品国产免费观看同学| 亚洲欧美国产日韩天堂区| 欧美美女日韩| 亚洲人成毛片在线播放| 亚洲国内欧美| 美女主播视频一区| 美女主播精品视频一二三四| 国精品一区二区三区| 午夜欧美大片免费观看| 香蕉精品999视频一区二区| 欧美日韩一区二区在线视频| 亚洲国产精品v| 亚洲精品国产精品久久清纯直播| 老司机午夜精品| 蜜臀av一级做a爰片久久| 国产一区欧美日韩| 欧美在线免费视频| 麻豆久久久9性大片| 在线视频观看日韩| 欧美mv日韩mv亚洲| 亚洲日本中文字幕免费在线不卡| 99亚洲一区二区| 欧美日韩精品一区二区在线播放| 亚洲美女啪啪| 亚洲午夜电影网| 国产麻豆精品视频| 久久精品国产96久久久香蕉| 麻豆成人精品| 亚洲黄色高清| 欧美日韩精品一本二本三本| 中日韩视频在线观看| 亚洲欧洲av一区二区| 国产有码在线一区二区视频| 久久亚洲综合色| 亚洲黄色成人网| 亚洲一区二区不卡免费| 国产精品美女久久久久久久| 欧美一区=区| 欧美顶级艳妇交换群宴| 9l视频自拍蝌蚪9l视频成人| 欧美日韩日本视频| 午夜欧美精品| 亚洲国产精品电影| 亚洲欧美一区在线| 亚洲第一毛片| 欧美四级在线观看| 久久久久久综合| 亚洲精品国产拍免费91在线| 欧美一区二区视频97| 亚洲福利视频网| 国产精品国产三级国产aⅴ浪潮| 性欧美大战久久久久久久免费观看| 免费亚洲电影在线| 亚洲欧美日韩国产一区二区| 伊人久久大香线蕉综合热线| 欧美日韩中文字幕在线| 久久久另类综合| 在线视频亚洲一区| 欧美激情va永久在线播放| 午夜亚洲影视| 一二美女精品欧洲| 激情丁香综合| 国产精品一区二区三区久久| 母乳一区在线观看| 欧美一区二区三区精品电影| 亚洲欧洲综合另类| 久热精品视频在线观看| 午夜亚洲影视| 一区二区三区欧美视频| 亚洲福利在线看| 国产亚洲精品一区二555| 欧美午夜国产| 欧美精品一区二区三| 久久精品国产69国产精品亚洲| 亚洲视频在线播放| 亚洲人成亚洲人成在线观看| 欧美不卡视频一区| 久久免费视频网| 久久精品一区二区三区不卡牛牛| 亚洲免费在线看| 一本色道久久综合亚洲精品不| 亚洲国产cao| 136国产福利精品导航网址| 国产欧美日韩亚洲一区二区三区| 欧美手机在线视频| 欧美日韩免费在线观看| 欧美精品一区二区三区蜜桃| 免费h精品视频在线播放| 久久久久久久综合| 久久精品一二三| 久久久久久婷| 狂野欧美一区| 六月婷婷一区| 麻豆精品网站| 欧美成人精品h版在线观看| 美女免费视频一区| 欧美激情精品久久久久久大尺度| 欧美成人精品影院| 欧美日韩国产欧| 国产精品v亚洲精品v日韩精品 | 国内精品久久久久久久影视蜜臀| 国产精品亚洲人在线观看| 欧美小视频在线| 国产精品嫩草久久久久| 国产精品免费电影| 国产一区二区三区久久久久久久久| 国产欧美精品一区| 激情婷婷亚洲| 日韩视频免费| 亚洲在线成人| 久久久久久久久久久久久9999| 免费试看一区| 亚洲看片网站| 亚洲欧美日韩国产精品| 久久久人人人| 欧美精品 国产精品| 国产精品jizz在线观看美国| 国产午夜精品全部视频播放| 亚洲国产高清一区二区三区| 夜夜嗨av一区二区三区四区| 亚洲免费一在线| 麻豆亚洲精品| 日韩一二在线观看| 欧美中日韩免费视频| 欧美好吊妞视频| 国产欧美一区二区精品秋霞影院| 在线日韩视频| 亚洲欧美日韩国产中文| 久久综合色一综合色88| 亚洲毛片视频| 久久精品国产清自在天天线| 欧美日产一区二区三区在线观看| 国产欧美精品日韩区二区麻豆天美| 亚洲国产高清一区| 欧美一区二区久久久| 欧美激情视频给我| 午夜精品美女久久久久av福利| 欧美gay视频激情| 国产午夜精品在线| 亚洲一区二区三区四区五区午夜| 免费在线日韩av| 亚洲天堂成人在线视频| 免费看黄裸体一级大秀欧美| 国产精品亚洲片夜色在线| 日韩视频不卡中文| 免费短视频成人日韩| 午夜伦欧美伦电影理论片| 欧美精品日韩综合在线| 在线欧美福利|