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

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色一区二区不卡| 国产美女一区| 欧美日韩亚洲高清一区二区| 久久综合色综合88| 久久影视三级福利片| 久久一区中文字幕| 亚洲精品永久免费精品| 日韩视频在线一区二区| 99精品国产热久久91蜜凸| 99热在线精品观看| 亚洲你懂的在线视频| 亚洲综合日本| 蜜桃av噜噜一区二区三区| 亚洲福利在线看| 一本色道久久综合亚洲精品婷婷 | 午夜免费在线观看精品视频| 亚洲综合国产激情另类一区| 午夜精品久久久久久久久| 久久男女视频| 国产精品三级视频| 亚洲国产一区在线观看| 一区二区三区高清在线观看| 在线中文字幕不卡| 亚洲综合好骚| 亚洲国产精品一区二区久| 亚洲已满18点击进入久久| 欧美日韩一区二区精品| 欧美一区二区视频免费观看| 久久精彩免费视频| 99国产一区| 久久九九久精品国产免费直播| 在线日本成人| 午夜欧美不卡精品aaaaa| 亚洲三级视频| 久久精品国产一区二区三区免费看| 一区二区在线视频观看| 国产区精品视频| 亚洲激情在线观看视频免费| 欧美激情黄色片| 久久久中精品2020中文| 激情成人av在线| 欧美福利一区二区三区| 久久色在线播放| 国产精品视频大全| 亚洲在线观看视频| 艳妇臀荡乳欲伦亚洲一区| 欧美成人在线免费观看| 亚洲精品你懂的| 亚洲一区亚洲二区| 激情国产一区二区| 亚洲国产日韩在线一区模特| 欧美美女bb生活片| 小黄鸭精品aⅴ导航网站入口| 久久国产精品一区二区三区四区| 亚洲黄网站黄| 欧美在线看片| 亚洲少妇一区| 欧美国产日本韩| 快射av在线播放一区| 国产精品久久久久婷婷| 亚洲精品国产视频| 亚洲福利国产精品| 欧美一级视频| 亚洲久久在线| 久久乐国产精品| 国产一区二区三区在线观看免费视频 | 久久久亚洲高清| 午夜精品福利一区二区蜜股av| 亚洲国产精选| 久久婷婷国产麻豆91天堂| 欧美色图首页| 欧美日韩在线一区二区三区| 亚洲激情电影在线| 欧美成人三级在线| 欧美喷潮久久久xxxxx| 激情小说另类小说亚洲欧美| 亚洲一区二区三区免费视频 | 免费永久网站黄欧美| 国产综合精品一区| 久久精品国产亚洲一区二区| 欧美一区午夜精品| 国产一区二区中文字幕免费看| 一本一本大道香蕉久在线精品| 亚洲欧美视频一区二区三区| 国产精品理论片| 性色av香蕉一区二区| 久久久久久久久蜜桃| 最新精品在线| 国产精品一区久久久| 欧美一区在线看| 欧美**人妖| 羞羞色国产精品| 日韩亚洲一区二区| 国产综合色一区二区三区| 欧美激情一区二区三区成人| 亚洲一区免费| 亚洲激情影院| 另类专区欧美制服同性| 一本色道久久99精品综合| 国产综合色在线| 国产精品永久免费| 欧美日韩另类国产亚洲欧美一级| 欧美一区二粉嫩精品国产一线天| 欧美va亚洲va日韩∨a综合色| 狠狠色狠狠色综合日日小说| 欧美一区二区在线视频| 国产精品一区二区久久精品| 欧美美女bb生活片| 久久五月婷婷丁香社区| 中日韩美女免费视频网址在线观看| 先锋影音一区二区三区| 亚洲欧美大片| 一区二区三区日韩欧美| 亚洲风情在线资源站| 韩国成人理伦片免费播放| 国产精品一区二区视频 | 久久久亚洲人| 亚洲一区二区精品在线观看| 欧美激情一区在线观看| 亚洲国产欧美在线人成| 91久久精品视频| 在线视频亚洲欧美| 小处雏高清一区二区三区 | 欧美精品在线极品| 欧美日韩国产欧| 国产精品亚洲片夜色在线| 国产欧美日韩另类视频免费观看| 国产精品狼人久久影院观看方式| 国产日产欧美a一级在线| 国产亚洲一区二区精品| 国内成+人亚洲+欧美+综合在线| 亚洲国产一区二区三区a毛片| 91久久夜色精品国产网站| 一二三区精品| 欧美老女人xx| 国产欧美二区| 99国产精品99久久久久久| 亚洲综合精品一区二区| 免费在线播放第一区高清av| 亚洲激情在线视频| 亚洲欧美日韩中文在线制服| 免费在线观看成人av| 黄色成人精品网站| 免费的成人av| 国产精品永久免费视频| 亚洲电影免费观看高清完整版在线 | 欧美一区二区三区四区在线观看地址| 尤妮丝一区二区裸体视频| 久久精品人人做人人爽电影蜜月| 欧美日韩1080p| 亚洲韩国日本中文字幕| 中国成人亚色综合网站| 免费看的黄色欧美网站| 久久aⅴ国产紧身牛仔裤| 国产女优一区| 久久久久一本一区二区青青蜜月| 亚洲女同同性videoxma| 国产精品亚洲激情| 久久久综合免费视频| 欧美专区在线观看一区| 亚洲激情成人| 一区二区三区 在线观看视频 | 国产精品99久久不卡二区| 欧美韩日亚洲| 欧美在线观看www| 久久夜色精品国产亚洲aⅴ| 亚洲第一在线综合在线| 最新日韩在线| 国产性猛交xxxx免费看久久| 免费欧美在线| 国产精品亚洲综合色区韩国| 久久午夜精品一区二区| 久久国内精品视频| 一二美女精品欧洲| 久久精品国产成人| 99热免费精品| 毛片精品免费在线观看| 亚洲视频在线一区观看| 欧美在线日韩精品| 99香蕉国产精品偷在线观看| 亚洲免费在线播放| 卡一卡二国产精品| 亚洲欧美在线免费| 欧美黄色成人网| 久久天天躁狠狠躁夜夜av| 欧美视频网站| 亚洲精品偷拍| 亚洲国产精品一区制服丝袜| 亚洲天堂成人在线观看| 中文一区二区| 久久免费视频在线| 久久久久久久久久久久久久一区| 欧美日韩亚洲国产一区| 91久久线看在观草草青青| 国产精品制服诱惑| 欧美一区三区二区在线观看| 亚洲你懂的在线视频| 国产精品美女久久久免费|