冒泡排序代码实现

冒泡排序

#include <iostream>
using namespace std;

typedef int ElemType;
struct SSTable
{
	ElemType* elelm;//存储元素的起始地址
	int TableLen;//元素个数
};
void ST_Init(SSTable& ST, int len) {
	ST.TableLen = len;
	ST.elelm = (ElemType*)malloc(sizeof(ElemType) * ST.TableLen);
	int i;
	srand(time(NULL));//随机数生成，每执行一次代码都会得到随机的数字
	for (i = 0; i < ST.TableLen; i++) {
		ST.elelm[i] = rand() % 100;
	}
}
//交换函数
void swap(ElemType& a, ElemType& b) {
	ElemType c = a;
	a = b;
	b = c;
}
//冒泡排序
void BubbleSort(ElemType A[], int n) {
	for (int i = 0; i < n - 1; i++) {
		for (int j = n - 1; j > i; j--) {
			if (A[j - 1] > A[j]) {
				swap(A[j - 1], A[j]);
			}
		}
	}
}
int main()
{
	ElemType A[] = { 10,2,6,5,3,9,8,4,7,1 };
	int len = 10;
	BubbleSort(A, len);
}

添加flag变量来控制循环，当后续数字顺序已经是有序的了，就没必要再进行多余的循环去进行比较。所以在第一层循环的时候加入一个bool变量flag == false 来进行判断，如果再第二层循环里面进行了交换，就将flag == true。退出第二层循环后判断flag，如果是true循环继续，如果是false，说明后面的数字都没有进行交换，说明都是有序的了，不用循环了，直接退出第一层循环即可。

//冒泡排序
void BubbleSort(ElemType A[], int n) {
	bool flag;
	for (int i = 0; i < n - 1; i++) {//i是控制有多少个有序了
		flag = false;
		for (int j = n - 1; j > i; j--) {//内层控制比较和交换
			if (A[j - 1] > A[j]) {
				swap(A[j - 1], A[j]);
				flag = true;
			}
		}
		if (false == flag)
		{
			break;
		}
	}
}

点击下载源码