1024.排序——C语言

1024. 排序

Input Format

第一行：正整数n，表示需要排序的数字的个数；

第二行：n个正整数，代表需要排序的数字。

Output Format

输出共一行，n个正整数，为从小到大排序后的结果。

Sample Input

3
2 1 3

Sample Output

1 2 3

Limits

n<10000，时间限制1000ms，内存限制30000kb。

这个题使用交换法排序也可以过，代码如下：

#include<stdio.h>
void  main(){
    int n,i,j,k,temp;
    int *p;
    scanf("%d",&n);
    p= (int *)malloc(n*sizeof(int));
    for(i=0;i<n;i++){
        scanf("%d",p+i);
    }
    for(i=0;i<n;i++){
            k=i;
        for(j=i;j<n;j++){
            if(p[k]>p[j]){
                k=j;
            }
        }
        if(k!=i){
            temp = p[i];
            p[i]=p[k];
            p[k]=temp;
        }
    }
    for(i=0;i<n;i++){
        printf("%d ",p[i]);
    }
    free(p);
}

acm中动态申请内存不可以判断是否申请成功，所以谨记 别养成坏习惯。