经典算法之【冒泡排序】C++实现

经典算法之【冒泡排序】C++实现

最近又重新温习了一下非常经典的八大排序算法，今天给大家分享一下其中的“冒泡排序”。

一、什么是冒泡
简单来说，就是在一组元素列中，从第一个元素开始，两个相邻的元素两两进行比较，选出最大的，再继续向下一个元素进行比较。看图1

如图1所示，每一轮排序都会将元素列中最大的元素排到最后面去（为啥要说元素而不是说数字呢？因为在字符，字母等数组排序中也是可以用到的所以就统一叫做元素）。
那么红箭头是啥意思嘞？其实不难理解，就是说红箭头所指向的两个元素会进行一次比较，如果后者比前者小，那么就会互换元素列中的位置。看图2
如图2所示，第一轮进行了4次元素之间的比较，每一次满足要求的两个元素互换了元素列中的位置。那么该算法的全过程动态图（从大佬博客中引用的如果侵权，我立即删除）

二、冒泡排序的实现

#include "iostream"

//冒泡排序（从小到大）
void maopao(int a[], int len) {   
	for (int i = 0; i < len - 1; i++) {
		for (int j = 0; j < len - i - 1; j++) {
			if (a[j] > a[j+1]) {
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
}

int main(void) {

	int a[] = { 3,2,5,1,4 };  
	int len = (sizeof a) / sizeof(int);  //计算数组的元素个数。
	
	maopao(a, len);   //调用冒泡排序函数
	
	for (int i = 0; i < len; i++) {
		std::cout << "  " << a[i];
	}
	std::cout <<std::endl;

	system("pause");
	return 0;
}

举一反三，那么我们如果想要按照从大到小的顺序排列咋办嘞？很简单，只需要将冒泡排序中 if语句判断条件改成 if (a[j] < a[j+1]) 就可以了。

三、结语
冒泡排序是一个算法稳定且空间复杂度低的算法，但是缺点很明显，就是需要执行的次数非常多，耗时非常的长（元素少的看不出差距，但是当出现一个10万个数的数组乃至更大的数组时，执行次数就会非常非常的大且耗时非常的久。）

希望本篇文章能对你有所帮助，文章中不足的地方还请各位大大不吝指教，我一定加以改正。谢谢大家的阅读。