冒泡排序BubbleSort

最新推荐文章于 2024-04-24 00:35:09 发布

xupeng1644

最新推荐文章于 2024-04-24 00:35:09 发布

阅读量451

点赞数 1

分类专栏： Algorithm 文章标签：冒泡排序 Bubble Sort 排序算法最为简单的排序算法

本文链接：https://blog.csdn.net/xp178171640/article/details/47620923

版权

Algorithm 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

冒泡排序比较简单，应该算是学习的第一个排序算法吧！

void Swap(int& a, int& b)
{
	int temp = a;
	a = b;
	b = temp;
}

void BubbleSort(int* pData, int num)
{
	if (NULL == pData || num <= 1)
		return;

	for (int i = 0; i < num; ++i)
	{
		// 每一轮，将最大的元素交换至最后面, 下标为num - i - 1
		// 每一轮，比较的元素位于[0, num - i)中
		// 比较当前元素与后一元素的大小，所以j的下标从1开始
		for (int j = 0; j < num - i - 1; ++j)
		{
			if (pData[j] > pData[j + 1])
				Swap(pData[j], pData[j + 1]);
		}
	}
}