• <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 閱讀(1238) 評論(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
            91亚洲国产成人久久精品| a高清免费毛片久久| 久久九色综合九色99伊人| 久久99热这里只有精品66| 久久国产精品成人影院| 欧美日韩精品久久久免费观看 | 久久无码人妻一区二区三区午夜| 精品久久久久久综合日本| 亚洲精品99久久久久中文字幕 | 久久五月精品中文字幕| 亚洲国产精品无码久久久不卡 | 久久综合色区| 免费精品99久久国产综合精品 | 91精品日韩人妻无码久久不卡| 亚洲综合久久久| 精品久久久无码中文字幕天天| 久久99精品国产自在现线小黄鸭| 少妇久久久久久被弄到高潮 | 国产精品女同久久久久电影院| 中文字幕精品久久久久人妻| 国产2021久久精品| 国产99久久精品一区二区| 亚洲精品乱码久久久久久中文字幕| 青青青青久久精品国产h久久精品五福影院1421 | 久久精品国产清高在天天线| 久久天天躁夜夜躁狠狠| 一本一本久久a久久精品综合麻豆| 岛国搬运www久久| 久久久久久A亚洲欧洲AV冫| 青草影院天堂男人久久| 色综合久久综精品| 7国产欧美日韩综合天堂中文久久久久 | 精品综合久久久久久97超人| 国产精品禁18久久久夂久| 久久亚洲精品中文字幕| 日本欧美久久久久免费播放网| 亚洲AV无码久久精品成人| 亚洲午夜久久久影院伊人| 久久久久AV综合网成人| 久久国产一区二区| 久久精品综合一区二区三区|