• <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
            国产精品99久久久精品无码| 久久不见久久见免费视频7| 青青草国产精品久久| 久久精品视频网| 久久国产高清字幕中文| 日本WV一本一道久久香蕉| 99久久精品免费国产大片| 亚洲国产精久久久久久久| 久久精品人人做人人爽电影| 久久人人超碰精品CAOPOREN| 亚洲国产精品无码久久九九| 国产亚洲精品美女久久久| 国产精品久久久天天影视香蕉| 欧美激情精品久久久久久久九九九 | 久久九九免费高清视频| 无码人妻久久一区二区三区免费丨 | 久久亚洲国产成人精品性色| 91精品国产综合久久四虎久久无码一级 | 国产精品成人99久久久久 | 亚洲精品无码专区久久久| 老司机国内精品久久久久| 久久精品卫校国产小美女| 亚洲国产精品久久66| 久久av无码专区亚洲av桃花岛| 亚洲精品久久久www| 99久久夜色精品国产网站| 伊人久久大香线蕉综合Av| 久久青青草原国产精品免费| 99久久这里只精品国产免费| 久久激情亚洲精品无码?V| 天天爽天天爽天天片a久久网| 粉嫩小泬无遮挡久久久久久| 婷婷久久五月天| 亚洲国产精品狼友中文久久久 | 久久久国产精品福利免费| 久久精品亚洲中文字幕无码麻豆 | 午夜精品久久久久久久久| 久久人人爽人人爽人人爽| 久久久久久亚洲精品影院| 午夜精品久久久久| 一本一本久久a久久综合精品蜜桃|