c代码记录之n个数的排序

解题思路:

选择排序法

注意事项:

参考代码:直接输入一组数进行排序

#include<stdio.h>
#include<stdlib.h>


//创建函数用于数组排序
void sort(int num[],int n){
    int i,j;
    for(i=0;i<=n;i++){
        int min=i,middle;
        for(j=i+1;j<=n;j++)
            if(num[j]<num[min])
                min=j;
        middle=num[i];
        num[i]=num[min];
        num[min]=middle;
    }
}


int main(){
    int *num;
    int i,j,n=20;
    char zifu;
    num=(int *)calloc(n,sizeof(int));
    for(i=0;;i++){
        if(n-1==i){
            n+=20;
            num=(int *)realloc(num,n*sizeof(int));
        }
        scanf("%d",&num[i]);
        zifu=getchar();
        if(zifu=='\n'||zifu==EOF)        //此编译器不以换行结束输入，用getchar=EOF确保输入结束，否则陷入死循环时间超限
            break;
    }
    sort(num,i);
    for(j=0;j<=i;j++)
        printf("%d ",num[j]);
    free(num);
    num=NULL;
    return 0;
}