数列排序

问题描述

　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

#include <stdio.h>

#include <stdlib.h>

int num[10000];

int cmp_inter (const void* _a, const void* _b){

    int* a = (int*) _a;

    int* b = (int*) _b;

    return *a - *b;

}

int main (int argc,char * argv[]){

    int n, x, counter = 0, i = 0;

    scanf("%d", &n);

    while (scanf("%d", &x) == 1) {

        num[counter++] = x;

    }

    qsort(num, n, sizeof(int), cmp_inter);

    for (; i < n; i++) {

        printf("%d ", num[i]);

    }

    return 0;

}

/*

总结：

关于排序直接使用快速排序qsort()函数

*/