c语言——冒泡排序

#include

void bubble_sort(int arr[],int sz)
{
    //冒泡排序
	int m = 0;
	for(m = 0;m < sz - 1;m++)
	{
		int j = 0;
		for(j = 0;j < sz - 1 - m;j++)  
		{//第一趟排序比较9次，第二趟排序比较8次，所以j arr[j+1]) 
			{//如果前一项大于后一项进行交换
				int tmp = arr[j];  
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}
		}
	}
}

int main()
{
	int arr[] = {9,8,7,6,5,4,3,2,1,0};
	int sz = sizeof(arr)/sizeof(arr[0]);  //计算数组大小
	bubble_sort(arr,sz);
	int i = 0;
	for(i = 0; i < 10; i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}