Problem F: 氣泡排序法排序
阿新 • • 發佈:2019-01-22
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;
}