C/C++冒泡排序

冒泡排序

说明

从后往前(或从前往后)两两比较相邻元素的值，若为逆序(即A[k-1]>A[k])，则交换它们，直到序列比较完。
称这样过程为“一趟”冒泡排序。
重复多次，则大的往后冒泡（或小的往前冒泡）

代码

C++中swap原本就有，不必自己定义，其它max min也有
#include
using namespace std;
就能使用

/*功能：冒泡排序
* 输入：
* A：指针
* n：要排序的元素个数
* 输出：
* 其它：
* 顺序由小到大
* 直接在原本的数组中排序（直接处理原来的数组）
* 我这个是,交换的时候从前往后处理
*/
void bubbleSort(int* A, int n);

void bubbleSort(int* A, int n)
{
	for (int i = n - 1; i > 0 ; i--)
	{
		bool flag = false;//表示本趟是否发生过交换的标志
		for (int j = 0; j < i; j++)//一趟冒泡排序过程
		{
			if (A[j] > A[j + 1])//若为逆序
			{
				swap(A[j], A[j + 1]);//交换
				flag = true;//记录交换发送
			}
		}
		if (flag == false)//某次没有发送交换，说明已经有序，不必继续判断
			return;
	}
}