【算法】選擇法排序 分類： 算法 C語言 2014-06-12 23:10 58人閱讀 評論(0) 收藏

#include<stdio.h>

int main(void)
{
	int i,j;
	int a[11];
	int min,temp;
	printf("enter ten data:\n");
	//a[0] = 0;
	for(i=1;i<=10;i++)
	{
		printf("a[%d]=",i);
		scanf("%d",&a[i]);  //輸入十個數
	}
	printf("The orginal numbers:\n");
	for(i=1;i<=10;i++)
	{
		printf("%6d",a[i]);  //輸出這十個數
	}
	printf("\n");
	for(i=1;i<=10;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;
	}
	printf("\nThe sorred numbers:\n");  //輸出已經排好的數
	for(i=1;i<=10;i++)
	{
		printf("%6d",a[i]);
	}
	printf("\n");
	return 0;
}

版權聲明：本文爲博主原創文章，未經博主容許不得轉載。