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

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>
            一区二区国产精品| 欧美福利小视频| 亚洲高清不卡| 久久亚洲春色中文字幕| 香蕉成人啪国产精品视频综合网| 亚洲一区二区三区在线播放| 亚洲欧美日韩国产成人| 亚洲欧美第一页| 欧美在线观看网站| 久久久久看片| 亚洲国内欧美| 一区二区三区导航| 欧美一区三区三区高中清蜜桃| 久久蜜臀精品av| 欧美激情一区二区三区在线| 欧美视频一区在线| 国产在线精品成人一区二区三区| 尤物网精品视频| 亚洲少妇自拍| 久热爱精品视频线路一| 亚洲日本va午夜在线影院| 亚洲天堂av在线免费| 国产亚洲欧美aaaa| 国产亚洲一区二区三区在线播放| 在线观看日韩| 亚洲尤物视频网| 蜜桃av噜噜一区二区三区| 亚洲九九精品| 久久精品免费看| 欧美亚州一区二区三区| 一区三区视频| 午夜精品久久久久久久99樱桃 | 亚洲一区二区三区在线观看视频 | 亚洲视频一区二区| 久久精品国产第一区二区三区| 欧美色中文字幕| 亚洲一区二区在线播放| 久久婷婷国产综合尤物精品 | 一区二区三区欧美在线| 久久久久久999| 国产精品美女视频网站| 亚洲伦理精品| 免费欧美日韩国产三级电影| 亚洲制服欧美中文字幕中文字幕| 欧美国内亚洲| 在线看国产一区| 久久久噜噜噜久久狠狠50岁| 9久re热视频在线精品| 久久综合五月| 韩国女主播一区| 久久精品国产亚洲aⅴ| 夜夜嗨一区二区三区| 欧美成人中文| 最新成人av在线| 欧美成人午夜剧场免费观看| 欧美亚洲一区在线| 国产日韩一区二区| 亚洲欧美另类在线| 一区二区三区欧美成人| 国产精品videosex极品| 日韩一级裸体免费视频| 欧美成人日本| 欧美18av| 99热在这里有精品免费| 亚洲第一二三四五区| 久久午夜国产精品| 亚洲国产精品成人久久综合一区| 久久资源av| 欧美在线视频一区| 精品va天堂亚洲国产| 免费91麻豆精品国产自产在线观看| 欧美在线视频观看免费网站| 国产一区二三区| 农夫在线精品视频免费观看| 免费中文字幕日韩欧美| 99视频精品在线| 亚洲在线视频| 国内精品一区二区三区| 久久只精品国产| 欧美ed2k| 午夜精品久久久久久久99水蜜桃| 欧美与欧洲交xxxx免费观看| 亚洲福利视频免费观看| 日韩亚洲精品电影| 国产日本欧美在线观看| 欧美**人妖| 欧美日韩亚洲一区在线观看| 欧美在线影院| 乱人伦精品视频在线观看| 一区二区三区av| 性欧美暴力猛交另类hd| 亚洲精品中文字幕女同| 亚洲中无吗在线| 亚洲愉拍自拍另类高清精品| 国产情人综合久久777777| 亚洲欧美日韩国产| 久久久久久国产精品mv| 一区二区高清| 久久精品人人| 亚洲伊人色欲综合网| 另类av一区二区| 午夜一区二区三区不卡视频| 久久人人看视频| 午夜激情综合网| 欧美岛国激情| 快播亚洲色图| 国产精品日韩精品欧美在线| 亚洲福利一区| 在线观看av不卡| 午夜精品免费视频| 中文av一区特黄| 免费亚洲一区二区| 久久五月天婷婷| 国产麻豆成人精品| 亚洲精品在线观看视频| 亚洲国产精品va在线看黑人动漫| 亚洲综合好骚| 99综合精品| 欧美gay视频激情| 欧美不卡高清| 极品尤物久久久av免费看| 一二三区精品福利视频| 亚洲第一成人在线| 欧美一级视频免费在线观看| 亚洲性视频网站| 欧美日韩国产一区二区三区| 欧美电影免费| 亚洲国产另类久久久精品极度 | 欧美精品播放| 欧美激情中文字幕一区二区| 黄色亚洲精品| 欧美一区二区三区播放老司机| 亚洲专区国产精品| 欧美性猛交xxxx乱大交退制版| 亚洲激情网站| 亚洲美女诱惑| 欧美日韩另类视频| 99国产精品99久久久久久| 亚洲精品视频在线观看网站 | 久久激情综合| 久久人91精品久久久久久不卡| 国产欧美一区二区三区在线老狼| 这里只有精品在线播放| 亚洲午夜久久久| 国产精品久久国产三级国电话系列 | 一色屋精品视频在线看| 久久久五月天| 欧美激情精品久久久久久| 亚洲日本电影| 欧美视频一区二区三区| 亚洲综合欧美| 久久视频国产精品免费视频在线| 国产综合色精品一区二区三区| 韩国一区二区三区在线观看| 亚洲精品中文字幕在线观看| 亚洲专区免费| 国产精品美腿一区在线看| 在线亚洲国产精品网站| 亚洲欧美经典视频| 国产精品视频专区| 欧美亚洲一区二区在线| 久久久女女女女999久久| 一区二区三区在线免费观看| 免费日韩成人| 一区二区日韩免费看| 亚洲欧美成人一区二区三区| 国产视频亚洲精品| 免费在线观看精品| 一本一本a久久| 麻豆9191精品国产| 一本色道久久综合亚洲精品按摩| 国产精品青草久久| 久久天堂av综合合色| 亚洲精品视频在线看| 性欧美xxxx大乳国产app| 曰本成人黄色| 国产精品福利网| 美女日韩欧美| 亚洲欧美在线aaa| 最新国产成人av网站网址麻豆| 午夜精品久久久久久久| 亚洲黄一区二区| 国产人成一区二区三区影院| 牛夜精品久久久久久久99黑人| 亚洲天堂男人| 欧美成在线观看| 欧美伊久线香蕉线新在线| 亚洲日本在线视频观看| 国产精品网红福利| 欧美激情欧美狂野欧美精品| 欧美一级艳片视频免费观看| 亚洲精品一区在线观看香蕉| 久久综合久久综合九色| 亚洲欧美一区二区精品久久久| 91久久在线视频| 红桃av永久久久| 国产欧美日韩视频一区二区| 欧美日韩一区二区三| 免费黄网站欧美| 久久久免费av|