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只针对某一行进行排序，其他行不进行改变

              参照水题抛硬币的题解：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
double a[15][105];
int cmp(const void*a,const void *b){
    return *(double*)a-*(double*)b;
}
int main(){
    int n,m;
    while(~scanf("%d %d",&n,&m)){
        if(n==0&&m==0)break;
        double s=0;
        double p;
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++)
                scanf("%lf",&a[j][i]);
        }
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++)
            printf("%lf  ",a[i][j]);
            printf("\n");
        }

        for(int i=0;i<m;i++){
            qsort(a[i],n,sizeof(a[i][0]),cmp);
        }
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++)
            printf("%lf  ",a[i][j]);
            printf("\n");
        }
        for(int i=0;i<n;i++){
            p=1;
            for(int j=0;j<m;j++){
                p=p*a[j][i];
            }
            s=s+p;
        }
        printf("%.4lf\n",s);
    }
    return 0;
}

结果为：

         六）、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;
                        }

运行结果为：