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

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

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

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

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

下面我附上我的代码

#include <stdio.h>

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;
}

运行结果见下图