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

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>
            欧美在线视频免费播放| 久久都是精品| 亚洲国产影院| 免费观看成人| 亚洲精品视频免费观看| 亚洲高清久久网| 欧美日韩成人激情| 亚洲一级网站| 欧美中文字幕不卡| 136国产福利精品导航网址应用| 欧美成人精品影院| 欧美日韩免费观看一区=区三区| 亚洲视频网在线直播| 亚洲影院在线| 亚洲国产精品久久久久秋霞不卡 | 模特精品裸拍一区| 欧美激情1区2区3区| 亚洲女人小视频在线观看| 性做久久久久久久久| 亚洲国产成人精品女人久久久 | 久久免费精品日本久久中文字幕| 久久人人爽国产| 中文在线资源观看视频网站免费不卡| 亚洲欧美国产77777| 亚洲黄色尤物视频| 亚洲午夜精品在线| 伊人久久大香线蕉av超碰演员| 亚洲人成网站在线观看播放| 国产伦精品一区二区三区免费迷 | 久久一综合视频| 欧美日本视频在线| 久久精品一本久久99精品| 欧美.日韩.国产.一区.二区| 亚洲欧美偷拍卡通变态| 久久一区二区三区国产精品| 亚洲免费伊人电影在线观看av| 久久免费一区| 久久不射中文字幕| 欧美小视频在线| 欧美福利在线| 国产在线欧美日韩| 一本色道久久综合| 日韩午夜三级在线| 久久综合九九| 久久久精品一区| 国产精品伊人日日| 99视频精品全部免费在线| 亚洲欧洲精品一区二区三区| 欧美主播一区二区三区| 亚洲欧美一区二区三区久久| 欧美激情一区二区三区在线视频观看 | 亚洲成人原创| 欧美中文在线视频| 欧美综合77777色婷婷| 欧美性jizz18性欧美| 亚洲欧洲偷拍精品| 日韩视频在线一区| 欧美激情片在线观看| 欧美激情一区二区三区在线视频观看 | 欧美激情一区二区三区四区| 韩国久久久久| 久久久久久久91| 久久综合五月| 在线电影一区| 久久亚洲精品视频| 你懂的成人av| 亚洲国产欧美国产综合一区| 久久久久国产一区二区三区| 久久综合婷婷| 最近看过的日韩成人| 欧美a级大片| 亚洲激情视频在线| 一本色道久久综合| 国产精品高清在线观看| 亚洲四色影视在线观看| 欧美一区二区精品| 一区二区在线免费观看| 另类尿喷潮videofree | 亚洲欧美日本国产有色| 国产精品国产精品国产专区不蜜| 99视频精品| 久久精品免费播放| 在线观看一区| 欧美日产在线观看| 亚洲主播在线播放| 久久夜色撩人精品| 亚洲欧洲精品一区二区| 欧美日韩亚洲一区二区| 亚洲欧美精品一区| 免费高清在线一区| 一区二区三区久久久| 国产精品一区二区三区成人| 欧美伊人久久| 亚洲激情一区| 欧美一站二站| 亚洲国产精品一区制服丝袜| 欧美激情一区二区三区在线视频| 亚洲手机在线| 欧美激情一区二区三区四区| 在线一区二区三区做爰视频网站 | 亚洲黑丝在线| 国产精品九色蝌蚪自拍| 久久精品一区中文字幕| 亚洲国产经典视频| 欧美有码视频| 亚洲精品小视频在线观看| 国产麻豆精品视频| 欧美日韩dvd在线观看| 西西人体一区二区| 亚洲精品国产精品国自产观看浪潮 | 久久精品国产一区二区三区| 亚洲黄色成人| 国产一区二区三区免费在线观看| 欧美激情一区二区三区| 欧美一级成年大片在线观看| 亚洲精品老司机| 麻豆久久婷婷| 小辣椒精品导航| 中文国产一区| 亚洲精品久久久久久久久久久久 | 欧美美女bb生活片| 久久九九久久九九| 亚洲男女自偷自拍图片另类| 亚洲国产美女精品久久久久∴| 欧美在线观看一区| 亚洲视频专区在线| 夜夜嗨av色一区二区不卡| 伊人久久亚洲热| 国产一区亚洲| 国产精品视频yy9099| 欧美日本乱大交xxxxx| 久久综合亚洲社区| 久久资源在线| 久久久久.com| 久久精品国产免费看久久精品| 亚洲女爱视频在线| 亚洲午夜成aⅴ人片| 9久re热视频在线精品| 亚洲级视频在线观看免费1级| 欧美1区3d| 欧美激情国产高清| 免费在线国产精品| 久久综合99re88久久爱| 久久久久久久久久看片| 久久九九热免费视频| 久久成人国产精品| 久久蜜臀精品av| 久久综合色88| 猫咪成人在线观看| 乱中年女人伦av一区二区| 久久午夜羞羞影院免费观看| 久久一本综合频道| 欧美成在线观看| 亚洲国产精品久久久久婷婷884 | 亚洲影视中文字幕| 欧美在线free| 久久嫩草精品久久久精品一| 久久男女视频| 欧美精品videossex性护士| 欧美日韩精品免费观看| 国产精品高清网站| 国产午夜精品久久久久久久| 国产一区二区三区奇米久涩| 伊人精品成人久久综合软件| 亚洲欧洲美洲综合色网| 国产精品99久久久久久久vr| 亚洲在线视频免费观看| 欧美中文在线观看国产| 免费观看成人鲁鲁鲁鲁鲁视频| 亚洲国产精品成人一区二区| 亚洲精品在线视频| 性高湖久久久久久久久| 久久久久久9| 欧美久久久久| 国产欧美另类| 日韩一区二区电影网| 亚洲欧美精品一区| 麻豆久久久9性大片| 亚洲最新视频在线播放| 欧美一区免费视频| 欧美欧美全黄| 国产一区二区电影在线观看 | 亚洲一区二区三区免费视频| 欧美一区二区在线看| 欧美成人精品| 午夜精品久久久久久久99樱桃| 免费成人你懂的| 国产精品毛片a∨一区二区三区|国| 国产综合久久久久久| 99亚洲视频| 免费视频一区二区三区在线观看| 亚洲日本免费电影| 久久久久国产一区二区| 国产精品大片免费观看| 亚洲黄色免费网站| 久久精品中文字幕免费mv| 亚洲免费电影在线| 玖玖精品视频| 韩国三级在线一区| 午夜免费电影一区在线观看|