#include <iostream>
using namespace std;
//利用冒泡的原理，假设按照从小到大的排，那么前一个元素必然比后一个元素小，反之就交换两者的位置.
//有n个元素，每次会选出一个最大的，则要进行n-1次选择。
//在每次选择中，两两之间元素的比较次数为n-已进行的选择次数-1.

void bubbleOrder()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,8,9,5,7,5,8,7,6,2,4,7,8,2,3,89,5,8,565,92,8,52,52 };
	int length = sizeof(arr) / sizeof(int);
	cout << "排序前"<< length << endl;
	for(int i = 0;i<length;i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
	for (int i = 0; i< length-1 ;i++)
	{
		for (int j = 0; j < length - i - 1; j++)
		{
			if (arr[j] > arr[j+1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	cout << "排序后" << endl;
	for (int i = 0; i < length; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}
int main()
{
	bubbleOrder();
	return 0;
}