exam6-5.cpp

来自「很好的C程序设计教程」· C++ 代码 · 共 31 行

/*文件名:exam6_5.cpp*/
#include <stdio.h>
#define N 10
main()
{
	int R[]={6,3,9,8,1,5,4,10,2,7};
	int i,j,tmp,exchange;
	printf("排序前:");
	for (i=0;i<N;i++)
		printf("%d ",R[i]);
	printf("\n");
	for (i=0;i<N-1;i++)
	{
		exchange=0;         
		for (j=N-2;j>=i;j--) 
			if (R[j+1]<R[j])
			{
				tmp=R[j+1];
				R[j+1]=R[j];
				R[j]=tmp;
				exchange=1;
			}
            if (!exchange)      /*本趟未发生交换,排序完成,退出for循环*/
                break; 
	}
	printf("排序后:");
	for (i=0;i<N;i++)
		printf("%d ",R[i]);
	printf("\n");
}