【数组】【循环】用冒泡和顺序排列法从小到大排列十个整数

一、大致思路

用数组排列十个整数，数组的作用无非是用来定义十个整数，所以一开始先定义a[10];但那固然可以先定义一个常量为10，都一样的，然后程序中大多用循环语句，输入用循环、外部自增用循环，内部一次排序也要用循环，最后输出从小到大的排序还是要用循环。
我们输入整数后思考，如何排序，冒泡排序法就是循环依次比较前后两个数，然后比较大小，我们此题是从小到大排序，所以当前面的数大于后面的数的时候就交换顺序，如果从大到小则相反，如此外层循环执行九次就得出从小到大的顺序；而顺序排序法就是在冒泡排序法的基础上，使用旗帜语句，当内层循环已经排序好的时候不会完全循环九次外层循环，这也是顺序排序法相对冒泡排序法的有点，简便了运算程序。

二、冒泡排序法

#include<stdio.h>
int main()
{
	int a[10],m,n,i;
	printf("请输入十个整数；\n");
	for(i=0;i<
	10;i++)
	scanf("%d",&a[i]);

	for(i=1;i<10;i++)
	for(m=0;m<=9;m++)
	if(a[m]>a[m+1])
	{
		n=a[m];
		a[m]=a[m+1];
		a[m+1]=n;

	}


    
    for(i=0;i<=9;i++)
    printf("%d\t",a[i]);
    return 0;
}

以下是冒泡排序法的运行截图：

三、顺序排序法

#include<stdio.h>
int main()
{
	int a[10],m,n,i,flag;
	printf("请输入十个整数；\n");
	for(i=0;i<
	10;i++)
	scanf("%d",&a[i]);
	
    flag=0;
	for(i=1;i<10;i++)	
	{
	flag=0;
	for(m=0;m<=9;m++)
	if(a[m]>a[m+1])
	{
		n=a[m];
		a[m]=a[m+1];
		a[m+1]=n;
		flag=1;
	}
	if(flag==0) break;
    } 
    
    for(i=0;i<=9;i++)
    printf("%d\t",a[i]);
    return 0;
}

以下是顺序排序法截图，注意旗帜语句flag：