qsort()排序

一 、qsort()的四个参数。

    头文件：c:<string.h>

          一）、 1 待排序数组首地址2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针

         二）、 对int类型数组排序

          int num[100];

          Sample: int cmp ( const void *a , constvoid*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 - *(int *)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)；

         五）、qsort只针对某一行进行排序，其他行不进行改变

              参照水题抛硬币的题解：

         六）、qsort关于一个列进行整体排序

             例如只针对二维数组的第一列进行排序

             #include<stdio.h>
             #include<stdlib.h>
             #include<string.h>
             #include<math.h>
             int cmp(const void *a, const void *b)
              {
                     int *c = (int *)a;
                     int *d = (int *)b;
                     if (*c != *d)
                       return *c - *d;
                       return *(d + 1) - *(c + 1);
             }
             int main()
             {
               int i, j,n,m;
               int a[105][15];
               while(scanf("%d %d",&n,&m)){
                        for(i=0;i<n;i++){
                            for(j=0;j<m;j++)
                                 scanf("%d",&a[i][j]);
                        }
                        qsort(a, n, sizeof(a[0]), cmp);
                        for (i = 0; i<n; i++)
                        {
                            for (j = 0; j<m; j++)
                                 printf("%d ", a[i][j]);
                            printf("\n");
                        }
                        system("pause");
                        }
                        return 0;
                        }

运行结果为：