用簡單選擇法進行排序
阿新 • • 發佈:2020-12-22
思路:
第一步:在1~n個數中找出最小的數,然後與第一個交換,第一個數排好
第二步:在2~n個數中找出最小的數,然後與第二個交換,前兩個數排好
……
第n-1步,在n-1~n個數中找出最小的數,然後與第n-1個數交換,排序結束
#include<stdio.h>
#define N 5
void main()
{
int a[N];
int i,j,temp;
printf("請輸入數字:");
for(i=0;i<N;i++)
scanf("%d",&a[i]);
printf("\n");
for (i=0;i<N-1;i++)
{for(j=i;j<N;j++)
{
if(a[j]<a[i])
{
temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
}
printf("排序結果為:");
for(i=0;i<N;i++)
printf("%d ",a[i]);
printf("\n");
}