蓝桥杯基础练习题2(数列排序)

/*
问题描述
  给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
  第一行为一个整数n。
  第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
  输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
*/
#include <stdio.h>
#include <string.h>
void boolSort(int a[], int n){
    //printf("%d",a[0]);
    int i,j;
    int temp;
    for(i=0; i < n-1; ++i){
        for(j=i+1; j < n; ++j){
            if(a[i]>a[j]){
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }
    for(i=0; i < n; ++i){
        printf("%d ", a[i]);
    }
    return;
}
int main(void){
    int n;
    int i;
    //scanf("%d",&n);
    int ar[200];
    //ar[0]=989;
    scanf("%d",&n);
    fflush(stdin);
    for(i=0; i < n; ++i){
        scanf("%d", ar+i);
        //fflush(stdin);
    }
    boolSort(ar,n);
    //printf("%d",sizeof(ar)/sizeof(int));
    return 0;
}
//不知为何系统就给了我0分。。。
posted @ 2016-12-14 19:06  ZaleJ  阅读(702)  评论(0编辑  收藏  举报