C++冒泡排序

流年雪

于 2021-09-10 00:46:07 发布

阅读量92

点赞数

分类专栏： C++ 文章标签： C++ 排序算法冒泡排序数组操作编程

本文链接：https://blog.youkuaiyun.com/peggy201314/article/details/120213271

版权

C++ 专栏收录该内容

14 篇文章

订阅专栏

这篇博客展示了如何使用C++编程语言实现一个简单的冒泡排序算法，对整数数组进行升序排列。代码中定义了一个名为`sort`的函数，通过两层循环比较并交换相邻元素来完成排序。在`main`函数中调用该排序函数，并打印排序后的数组元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

using namespace std;

unsigned int num[] = { 21,054,65,1,65,489,8,45,6,787,8 };

void sort(unsigned int* buffer, unsigned int len);

int main(char argc, char** argv)
{
	sort(num, sizeof(num) / sizeof(unsigned int));
	for (int i = 0; i < (sizeof(num) / sizeof(unsigned int)); i++)
	{
		cout << num[i] << endl;
	}

	return 0;
}

void sort(unsigned int* buffer, unsigned int len)
{
	unsigned int* pBuffer = buffer;
	for (int i = len; i; i--)
	{
		pBuffer = buffer;
		for (int j = 0; j < i - 1; j++, pBuffer++)
		{
			if (buffer[j] > buffer[j + 1])
			{
				*pBuffer ^= *(pBuffer + 1);
				*(pBuffer + 1) ^= *pBuffer;
				*pBuffer ^= *(pBuffer + 1);
			}
		}
	}
}