自学笔记之C++（4）--冒泡法排序

最新推荐文章于 2024-09-26 09:13:29 发布

筱栎伴芷

最新推荐文章于 2024-09-26 09:13:29 发布

阅读量125

点赞数

分类专栏： C++ 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45947879/article/details/106124526

版权

C++ 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文介绍了冒泡法排序的详细步骤，包括两两相邻元素的比较和交换，通过N-1次遍历来实现数组从小到大的排序。并提供了相应的C++代码实现。

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

冒泡法排序

步骤：
（1）从a[0]开始，对两两相邻的元素进行N-1次比较，若前面的元素 > 后面的元素，则交换位置，一次遍历后最大的数在最后一位 a[N-1] 中;
（2）对a[0]~a[N-2]中的数重复（1）步骤；
（3）共进行 N-1 次遍历，可将所有数从小到大排列。

代码：

#define N 15
#include <iostream>
using namespace std;

int main()
{
	int a[N], i, j, t;
	for (i = 0; i < N; i++)
	{
		a[i] = rand() % 101;
		cout << a[i] << " ";
	}
	for(j=0;j<N-1;j++)      //步骤（2）
		for (i = 0; i < N - 1 - j; i++)     //步骤(1)
			if (a[i] > a[i + 1])
			{
				t = a[i];
				a[i] = a[i + 1];
				a[i + 1] = t;
			}
	cout << "\nafter:\n";
	for (i = 0; i < N; i++)
		cout << a[i] << " ";
	return 0;
}