排序（1）-冒泡排序

//冒泡排序
#include <bits/stdc++.h> 
void Bubble_sort(int arr[], int sz)
{
	for (int i = sz - 1; i > 0; i--)//升序排列， 最大值放在末尾，并且不再变动，i往前移一位
	{
		for (int j = 0; j < i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int item = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = item;
			}
		}
	}
}
int main()
{
	//输入数组
	int arr[10] = { 0 };
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	//算出数组长度
	int sz = sizeof(arr) / sizeof(arr[0]);
	//排序
	Bubble_sort(arr, sz);
	//输出
	for (int a=0; a < 10; a++)
		printf("%d ", arr[a]);
	return 0;
}