冒泡排序(c++版)

最新推荐文章于 2024-10-17 15:47:06 发布

「已注销」

最新推荐文章于 2024-10-17 15:47:06 发布

阅读量290

点赞数

分类专栏：数据结构与算法文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_42071117/article/details/125495078

版权

数据结构与算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用C++实现冒泡排序算法，包括其工作原理、代码实现及效率分析。通过示例代码展示了冒泡排序的过程，帮助读者理解并掌握这一基础排序算法。

摘要由CSDN通过智能技术生成

#include <iostream>

using namespace std;

void bubbleSort(int* arr, int len)
{
	int temp;

	for (int i = 0; i < len; i++)
	{
		for (int j = i + 1; j < len; j++)
		{
			if (arr[i] > arr[j])
			{
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
}

int main(void)
{
	int arr[] = { 56, 34, 90, 85, 5, 68, 12, 35, 48, 67, 46, 87 };

	int len = sizeof(arr) / sizeof(arr[0]);

	for (int i = 0; i < len; ++i)
	{
		cout << arr[i] << " ";
	}

	cout << endl;

	bubbleSort(arr, len);


	for (int i = 0; i < len; ++i)
	{
		cout << arr[i] << " ";
	}

	system("pause");
	return 0;
}