qsort函数

qsort函数用法举例

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 //数字比较函数
 int cmp_num(const void* a, const void* b)
 {
     return *(int*)a - *(int*)b;
 }

 //字符比较函数
 int cmp_char(const void* a, const void* b)
 {
     return *(char*)a - *(char*)b;
 }

 //字符串比较函数
 int cmp_string(const void* a, const void* b)
 {
     return strcmp((char*)a, (char*)b);
 }

 //结构体某个成员比较函数
 struct Node
 {
     double data;
     int other;
 };
 int cmp_struct(const void* a, const void* b)
 {
     return (*(struct Node*)a).data > (*(struct Node*)b).data ?  : -;
 }

 int main()
 {
     int i;
     //1.对一维数组进行排序
     int n, *array;
     scanf("%d", &n);
     array = (int*)malloc(n*sizeof(int));
     for(i = ; i < n; i++)
     {
         scanf("%d", (array+i));
     }
     qsort(array, n, sizeof(int), cmp_num);
     for(i = ; i < n; i++)
     {
         printf("%d ", array[i]);
     }
     free(array);
     printf("\n\n");

     //2.对二维数组进行排序
     int j;
     int array2[][] = {{, }, {, }, {, }, {, }, {, }};
     qsort(array2, , sizeof(int)*, cmp_num);
     for(i = ; i < ; i++)
     {
         for(j = ; j < ; j++)
         {
             printf("%d ", array2[i][j]);
         }
        printf("\n\n");
     }

     //3.对字符进行排序
     char array3[] = "cdefba";
     qsort(array3, strlen(array3), sizeof(char), cmp_char);    //string.h
     for(i = ; i < (int)strlen(array3); i++)
     {
         printf("%c ", array3[i]);
     }
     printf("\n\n");

     //4.对字符串进行排序
     char array4[][] = {"this", "is", "my", "computer", "."};
     qsort(array4, , sizeof(array4[]), cmp_string);
     for(i = ; i < ; i++)
     {
         printf("%s\n", array4[i]);
     }
     printf("\n");

     //5.对结构体某个成员进行排序
     struct Node array5[] = {{, }, {1.2, }, {1.1, }, {8.1, }, {5.7, }};
     qsort(array5, , sizeof(array5[]), cmp_struct);
     for(i = ; i < ; i++)
     {
         printf("%f %d\n", array5[i].data, array5[i].other);
     }
     return ;
 }

说明：
compare比较函数原型：compare( (void *) & elem1, (void *) & elem2 );

Compare函数的返回值	描述
<0	elem1将被排在elem2前面
0	elem1 等于 elem2
>0	elem1 将被排在elem2后面

本文参考链接：
http://baike.baidu.com/link?url=WcoVEm6e7Ocki-7Sd1wR58dK9k7RJzkGaczK_ff5qnFqnuT0viTQJdCZfBieJisp3lbN9xnMBx1Z8rNeC8Sexa