【八大排序】冒泡排序

目录

文章目录

前言

一、排序规则

二、代码实现

总结

---

前言

冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”，也像是石头沉入水底一样，数据慢慢沉向底部，也被称为“沉石排序”。

稳定性：        没有跳跃交换   稳定
时间复杂度： O( n ^ 2 )                                                                                                     

空间复杂度： O( 1 )
缺点：            时间复杂度大

---

一、排序规则

冒泡排序规则较为简单，但运行较为繁琐，此处，仅进行一次元素放置，简明其意即可。

我们先设立一组数，{2  12  1  28  9}

两两比较，如果前边大于后边，则交换(增序)； 

 为达到正确的排序结果，我们需要重复n - 1次(n 为数据元素个数)上述操作，因为我们需要对n - 1个数进行放置，剩余一个数则会被动达到正确位置。

二、代码实现

代码中引入了一个tag标记，为了防止数据提前排序完成后，仍进行无意义判断大小操作。

void BubbleSort(int* arr, int n)
{
	for (int i = 0; i < n - 1; i++)///需要的趟数
	{
		bool tag = true;
        ///这里处理数据两两比较的,j代表比较的左边数据的下标，则j+1代表右边的
		for (int j = 0; j + 1 < len - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				tag = false;//进行交换，将标记置为假
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
		if (tag)///如果此时tag还为真，则上边的if从来没有为真过，则不存在交换
		{
			break;
		}
	}
}

---

总结

以上就是今天要学习的内容，本文介绍了冒泡排序的排序规则和代码实现，冒泡排序是最简单的排序之一，简单易懂，方便平常使用。