• <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
            久久影院午夜理论片无码| 久久综合狠狠综合久久综合88| 伊人久久亚洲综合影院| 国产精品久久久久…| 欧美黑人又粗又大久久久| 日日噜噜夜夜狠狠久久丁香五月| 婷婷五月深深久久精品| 国产精品久久久亚洲| 久久久精品人妻一区二区三区蜜桃| 国产成人久久精品一区二区三区| 99久久国产宗和精品1上映| 77777亚洲午夜久久多人| 看久久久久久a级毛片| 国产精品久久影院| 93精91精品国产综合久久香蕉| 久久高清一级毛片| 伊人久久大香线蕉成人| 久久精品人人做人人爽电影蜜月| 国产精品一区二区久久| 国产精品久久久天天影视香蕉| 久久综合色之久久综合| 综合久久一区二区三区| 人妻精品久久无码区| 久久这里只精品国产99热| 久久性精品| 久久精品a亚洲国产v高清不卡| 色偷偷888欧美精品久久久| 久久青青草原精品国产不卡| 亚洲欧洲日产国码无码久久99| 97精品国产97久久久久久免费| 精品久久久久成人码免费动漫| 亚洲va国产va天堂va久久| 狠狠人妻久久久久久综合蜜桃| 亚洲中文字幕无码久久精品1 | 一本色道久久HEZYO无码| 久久综合给久久狠狠97色| 久久精品国产亚洲精品| 2021少妇久久久久久久久久| 久久久久国产精品人妻| 久久久久99精品成人片三人毛片| 伊人久久大香线焦AV综合影院|