Linux下的c基础编程——冒泡排序法

今天我们来写一下冒泡排序法,其实我也是才学的,现学现卖,大家莫要笑话!

冒泡法主要是你要熟悉它的原理。

第一点:元素一先和元素二比较判断谁大,哪一个大就放在元素二上,挨个比较找出最大的元素放在在后面。

第二点:循环次数,例如10个元素,第一个元素要比较9次,第二个元素要比较8次,第三元素要比较7次,以此类推


下面我附上我的代码

#include 

int main()
{
	int a[10];
	int i;
	int j;
	int temp;

	printf("please input the arry!\n");
	
	for(i = 0; i < 10; i++)
	{
		scanf("%d",&a[i]);
	}

	for(j = 0; j < 9 ; j++)
	{
		for(i = 0; i < 9 - j; i++)
		{
			if(a[i+1] < a[i])
			{
				temp = a[i+1];
				a[i+1] = a[i];
				a[i] = temp;
			}
		}
	}

	printf("the sorted numbers:\n");

	for(i = 0; i < 10; i++)
		printf("%d",a[i]);
	printf("\n");

    return 0;
}

运行结果见下图

Linux下的c基础编程——冒泡排序法_第1张图片


你可能感兴趣的:(Linux下C语言基础编程)