Bubble Sort 冒泡排序

/*
	Bubble Sort
	冒泡排序
	時間複雜度:n^2
*/
#include <stdio.h>

int main()
{
	//測試數據
	int sort_arr[10] = {23,45,67,234,56,23,456,1324,838,20};
	int i, j;
	//算法
	//循環長度-1次
	for(i = 0; i < 9; i++)
	{
        //每趟循環9-i次
		for(j = 0; j < 9 - i; j++)
		{
			int temp;
			//交換
			if(sort_arr[j] > sort_arr[j+1])
			{
				temp = sort_arr[j];
				sort_arr[j] = sort_arr[j+1];
				sort_arr[j+1] = temp;
			}
		}
	}
	for(i = 0; i < 10; i++)
	{
		printf("%d ", sort_arr[i]);
	}
	printf("\n");

	return 0;
}