• <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>
            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 閱讀(1235) 評論(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
            久久久久国产| 久久亚洲熟女cc98cm| 久久香蕉一级毛片| 亚洲午夜久久影院| 漂亮人妻被中出中文字幕久久 | 久久国产精品一区二区| 国产精品亚洲美女久久久| 伊人久久大香线蕉精品不卡| 乱亲女H秽乱长久久久| 免费国产99久久久香蕉| 久久热这里只有精品在线观看| 久久精品成人免费看| 伊人久久成人成综合网222| 久久午夜电影网| 久久综合给久久狠狠97色| 人人狠狠综合久久亚洲| 成人免费网站久久久| 欧美噜噜久久久XXX| 狠狠色丁香久久婷婷综合_中| 日本欧美国产精品第一页久久| 亚洲AV无一区二区三区久久| 午夜久久久久久禁播电影| 国产精品99久久精品爆乳| 一本一本久久a久久综合精品蜜桃| 嫩草影院久久99| 国产91色综合久久免费分享| 久久久久亚洲av综合波多野结衣| 999久久久免费国产精品播放| 欧洲成人午夜精品无码区久久| 无码任你躁久久久久久老妇| 色偷偷偷久久伊人大杳蕉| 亚洲国产成人久久综合碰碰动漫3d | 97精品伊人久久大香线蕉app| 欧美精品九九99久久在观看| 精品国产乱码久久久久久浪潮| 51久久夜色精品国产| 色婷婷综合久久久久中文一区二区| 一级a性色生活片久久无少妇一级婬片免费放 | 青青草原综合久久大伊人| 亚洲国产精品嫩草影院久久| 97久久精品无码一区二区天美|