C++数据结构与算法\冒泡排序BubbleSort()

2、冒泡排序法

重在理解！

大概思路：从左往右排高低，个子高的排到最右边。

要点：比较相邻的两名同学的个子，如果左边的同学个子比右边的同学个子高，那就把左边的同学换到右边。

备注：冒泡排序算法算是最简单最基础的，效率比较低。

#include <iostream>

using namespace std;

void BubbleSort(int List[], int Size)
{
	// (个人想象)n个同学就排n - 1遍，因为每一次排高低都会排出一个高的到右边，那最后一个同学肯定就是个子最低的，排在最左边，就不用扫描了。
	for (int i = 0; i < Size - 1; i++)
	{
		/* 假设 n = 10, 上边n - 1 = 9, 每循环一次，内循环就会把一个最大数排到右边，已经排到右边的数下次就不用管了 所以j < n - i
		再 - 一个 1，跟外循环想象同理。 */
		// （个人想象）每排一次，右边就会多排好一个个子高的同学，既然排好了那下次排就不用管他了，只用排他前边的。所以 j <  n - i - 1
		for (int j = 0; j < Size - i - 1; j++)
		{	
			// 如果 左边的第j个同学，比j个同学的j + 1个同学个子高，那就交换位置。
			if (List[j] > List[j + 1])
			{
				// 此函数是自己封装的交换算法函数
				Swap(List[j], List[j + 1]);
			}
		}
	}
}
int main()
{
	int Num[] = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };	// 数组
	int Num_Size = sizeof(Num) / sizeof(int);		// 数组大小

	cout << "数组排序前：";
	for (int i = 0; i < Num_Size; ++i)
	{
		cout << Num[i] << '\t';
	}
	cout << endl;

	cout << "数组排序后：";
	BubbleSort(Num, Num_Size);
	for (int i = 0; i < Num_Size; ++i)
	{
		cout << Num[i] << '\t';
	}
}