C++ 冒泡排序

冒泡排序的原理：

比较两个相邻的元素，将最大的元素交换至右端（升序），每一轮都重复以上操作，最后就有顺序了。

#include <iostream>
#include <stdlib.h>
using namespace std;

/****************************************************************/
/*  冒泡排序
/***************************************************************/

void swap(int array[], int j)  // 位置互换函数
{
	int temp = array[j];
	array[j] = array[j + 1];
	array[j + 1] = temp;
}


void BubbleSort(int array[], int n)      // 冒泡排序函数
{
	for (int i = 0; i < n - 1; i++)          // n - 1 为比较的轮数。
	{
		for (int j = 0; j < n - 1 - i; j++)  // n - 1 - i 为每轮比较的次数。
		{
			if (array[j] > array[j + 1])   // 相邻的2个元素进行比较
			{
				swap(array[j], array[j + 1]);  //如果条件成立，就调用swap函数进行位置互换
			}
		}
	}
}


int main(void)  //主程序
{
	const int n = 6;  //数组元素的数量
	int array[n];
	cout << "请输入6个整数：" << endl;