排序--3.冒泡排序

最新推荐文章于 2024-10-17 11:39:06 发布

咔咔门

最新推荐文章于 2024-10-17 11:39:06 发布

阅读量139

点赞数 1

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

本文链接：https://blog.csdn.net/qq_45285738/article/details/137087273

版权

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

8 篇文章 0 订阅

订阅专栏

本文详细介绍了冒泡排序算法的实现过程，通过C++代码展示了如何通过两两比较元素并交换位置，将数组升序排列。

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

1.思想：

如要升序排列。两两比较，将更大者放到后面。

2.实现：

// 冒泡排序 -- 思想
// 两两比较，每次向尾部 冒出一个剩下的数中的最大值(或最小值)
// n个数冒 n-1 次，将数组排序完成

#include<iostream>
using namespace std;

void bubbleSort(int* a, int length)  //升序排序
{
	for (int i = length - 1; i > 0; i--)
	{
		for (int j = 0; j < i; j++)
		{
			if (a[j] > a[j + 1])  // 此符号决定 升序或是降序
			{
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}

	}
}

int main()
{
	int a[] = { 31,23,97,64,108,14,88,2,34,6 };
	int length = sizeof(a) / sizeof(a[0]);

	bubbleSort(a, length);
	cout << "冒泡排序" << endl;
	for (int i = 0; i < length; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;

	system("pause");
	return 0;
}

3.输出：