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