C++学习记录9--数组（冒泡排序）

原始代码：

#include<iostream>
using namespace std;

int main()
{
	// 冒泡排序(升序)
	int A[] = { 4,2,8,0,5,7,1,3,9 };
	int temp = 0; //中间变量
	int maxmium; //初始化最大值
	int x; //中间值，记录最大值时元素位置
	int length = 0;
	length = size(A);
	for (int i = 0; i < length; i++)
	{
		maxmium = A[length - 1 - i];
		for (int j = 0; j < length - i; j++) //比较，每次比较次数减一
		{
			if (maxmium <= A[length - 1 - i - j])
			{
				maxmium = A[length - 1 - i - j];
				x = j; ; //记录最大值时的位置
			}
		}
		temp = A[length - 1 - i];
		A[length - 1 - i] = maxmium;
		A[length - 1 - i - x] = temp; //交换位置

	}
	cout << "排序后的数组为:" << endl;
	for (int i = 0; i < length; i++)
	{
		cout << A[i] << " ";
	}
	system("pause");
	return 0;
}

改善代码（即通用冒泡算法）：

#include<iostream>
using namespace std;

int main()
{
	// 冒泡排序(升序)
	int A[] = { 4,2,8,0,5,7,1,3,9 };
	int temp = 0; //中间变量
	int length = 0;
	length = size(A);
	for (int i = 0; i < length - 1; i++)
	{
		for (int j = 0; j < length - 1 - i; j++) //比较，每次比较次数减一
		{
			if (A[j] >= A[j + 1])
			{
				temp = A[j];
				A[j] = A[j + 1];
				A[j + 1] = temp;
			}
		}
	}
	cout << "排序后的数组为:" << endl;
	for (int i = 0; i < length; i++)
	{
		cout << A[i] << " ";
	}
	system("pause");
	return 0;
}

其中两个for循环的效果为每次比较次数减一

相邻元素比较交换位置，会造成最大值移动到最后的位置。