1. 程式人生 > >Problem F: 氣泡排序法排序

Problem F: 氣泡排序法排序

Description
給定一組資料,用冒泡法排序(10個)

遞增排序

Input
10個整型資料

Output
排序後的數列

Sample Input
5 8 9 7 4 6 3 1 2 0

Sample Output
0 1 2 3 4 5 6 7 8 9

#include<stdio.h>  
int main()  
{  
    int i,j,min,temp,a[11];  
    for (i=1; i<=10; i++)  //迴圈輸入陣列  
    {  
        scanf("%d",&a[i]);  
    }  
    for
(i=1; i<=9; i++) { min=i; for(j=i+1; j<=10; j++) //冒泡法排序 把最小值依次放到最前面 if (a[min]>a[j]) min=j; temp=a[i]; a[i]=a[min]; a[min]=temp; } for(i=1; i<=10; i++) printf("%d ",a[i]); //迴圈輸出 return 0; }