• <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 閱讀(1250) 評論(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综合日韩精品 | 久久人人爽人人精品视频| 久久久久亚洲精品中文字幕| 香港aa三级久久三级老师2021国产三级精品三级在| 久久无码一区二区三区少妇| 免费精品久久天干天干| 2022年国产精品久久久久 | 久久无码AV一区二区三区| 色婷婷久久综合中文久久蜜桃av| 99久久亚洲综合精品网站| 久久福利资源国产精品999| 国产91久久精品一区二区| 少妇熟女久久综合网色欲| 激情综合色综合久久综合| 久久久久久久人妻无码中文字幕爆| 国产精品免费久久| 国内精品伊人久久久久| 浪潮AV色综合久久天堂| 久久精品国产欧美日韩99热| 99久久99久久精品国产| 国产99久久精品一区二区| 99久久国产综合精品女同图片| 欧美亚洲另类久久综合婷婷| 国产激情久久久久影院老熟女免费| 久久婷婷成人综合色综合| 久久香蕉国产线看观看精品yw| 久久福利资源国产精品999| 欧美亚洲国产精品久久| 久久国产热这里只有精品| 狠狠综合久久综合中文88| 久久精品国产精品亜洲毛片| 亚洲国产精品久久久久| 国产L精品国产亚洲区久久| 日韩欧美亚洲综合久久影院d3| 久久国产精品成人免费| 99久久综合国产精品二区| 国内精品久久久久久中文字幕| 久久黄视频| 亚洲欧洲精品成人久久曰影片| 亚洲欧美国产精品专区久久|