排序法輸入版
#include <stdio.h>
#include <stdlib.h>
#define M 600
int main()
{
int a[M]={20,13,11,16,3,2};
int i, j, t,N;
printf("正修科大 40404113 郭怡勝\n");
printf("請輸入資料數目 : ");
scanf("%d",&N);
for(i=0;i<N;i++)
{
printf("第 %d 筆 :",i+1);
scanf("%d",&a[i]);
}
printf("\n原陣列:\n");
for (i=0; i<N; i++) printf("%5d",a[i]);
for (i=0; i<N-1; i++)
{
for (j=0; j<N-i-1; j++)
{
if (a[j]>a[j+1])
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
printf("\n第 %d 回排序後 :", i);
for (j=0; j<N-i; j++) printf("%4d",a[j]);
}
printf("\n氣泡法排序後\n");
for (i=0; i<N; i++) printf("%5d",a[i]);
printf("\n");
system("pause");
return 0;
}
附件: