今天我們來寫一下氣泡排序法，其實我也是才學的，現學現賣，大家莫要笑話！

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

第一點：元素一先和元素二比較判斷誰大，哪一個大就放在元素二上，挨個比較找出最大的元素放在在後面。

第二點：迴圈次數，例如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;
}
 

執行結果見下圖