#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 ;

 }