数据结构--排序算法--冒泡排序法

思路：将第一个数与第二个数比较，大的放后面，第三个数与第二个数比较，大的放后面，知道最后一个元素与倒数第二个元素比较，大的放后面，完成一次排序，最大数放在最后，数组范围变为0-N-2，按照上述一样的方法两两比较，则第二大的数放在倒数第二位，依次交换，当数组只有一个数时，数组就有序了。

void bubbles(int* A, int j)
{
	for (int i = 1; i < j; i++)
	{
		if (A[i]< A[i - 1])
			swap(A[i], A[i - 1]);
	}
}

int* bubbleSort(int* A, int n) {
		for (int j = n; j > 0; j--)
		{
			bubbles(A,j);
		}
		return A;
}
void main(){
      for (int i = 0; i < n; i++)
	{
		cout << A[i] << endl;
	}

	bubbleSort(A, n);
	cout << "冒泡排序后的结果为： " << endl;
	for (int i = 0; i < n; i++)
	{
	     cout << A[i] << endl;
	}
}