指標-n個數的排序

HowieLee59發表於2019-03-16

Problem Description

 

LeiQ當上了體育委員,現在老師讓他去給班級裡的人排隊,LeiQ剛學了排序,所以他想以這種方式給班級裡的人排隊(從矮到高),他想知道排序完成後的結果。

Input

 多組輸入,每組的第一行是一個正數n(1<=n<=100),第二行是n個數,表示每一個人的高度。

 

Output

輸出排序完成後的結果。

Sample Input

3
176 175 174

Sample Output

174 175 176
#include<stdio.h>
#include<stdlib.h>

void swap(int *pt1,int *pt2){
    int temp;
    temp = *pt1;
    *pt1 = *pt2;
    *pt2 = temp;
}

int main(){
    int b;
    int d[100];
    while(~scanf("%d",&b)){
        for(int i = 0 ;i < b;i++){
        scanf("%d",&d[i]);
    }
    for(int i = 0 ; i < b - 1;i++){
        for(int j = i + 1;j < b ;j++){
            if(d[j] < d[i]){
                swap(&d[j],&d[i]);
            }
        }
    }
    for(int i = 0 ; i < b - 1;i++){
        printf("%d ",d[i]);
    }
    printf("%d\n",d[b - 1]);
    }
    return 0;
}

 

相關文章