c++冒泡排序

它是一种简单的排序方法，把最大的元素移到最右端，再一次冒泡过程中相邻左边大于右边，则交换。

#include
using namespace std;
void bubblesort(int*, int);
int main()
{
	int a[] = { 1,4,6,0,3,9,2 };
	int n = sizeof(a) / sizeof(a[0]);
	bubblesort(a, n);
	for (auto i : a)
	{
		cout << i;
	}
	
	return 0;
}
void bubblesort(int* arr, int n)
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}