/*題目：用快速和起泡分別對10個數進行排序*/
#include<stdio.h>
void C_program037()
{
	int a[10];
	int i,k,t,j;
	printf("enter ten number:\n");
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	printf("the ten number is:\n");
	for(i=0;i<10;i++)
	{
		printf("%d ",a[i]);
	}

	printf("\n快速排序:\n");

	for(i=0;i<10-1;i++)
	{
	   k=i;
		for(j=i+1;j<10;j++)
		{
			if(a[j]<a[k])
				k=j;
		}
		if(i!=k)
		{
			t=a[i];
			a[i]=a[k];
			a[k]=t;
		}
	}
	printf("the ten number is:\n");
	for(i=0;i<10;i++)
	{
		printf("%d ",a[i]);
	}


	printf("\n起泡排序:\n");

	for(i=0;i<10-1;i++)
	{
		for(j=10-1;j>i;j--)
		{
			if(a[j-1]>a[j])
			{
				t=a[j];
				a[j]=a[j-1];
				a[j-1]=t;
			}
		}

	}
	printf("the ten number is:\n");
	for(i=0;i<10;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");

}