排序算法：冒泡排序

2021-06-19 17:03

阅读：562

标签：cpp 存储结构 cto 冒泡排序移动直接插入排序 lag 算法 --

算法特点：

（1）是稳定排序

（2）可用于链式存储结构

（3）移动记录次数较多，算法平均性能比直接插入排序差。当初始记录无序，n较大时，此算法不宜采用。

#include
#include
using namespace std;
void BubbleSort(int a[], int n)
{
	int flag = 1;
	while (n >0 &&flag == 1)
	{
		flag = 0;
		for (int i = 0; i  a[i + 1])
			{
				flag = 1;
				swap(a[i], a[i + 1]);
			}
		}
		n--;
	}
}
int main()
{
	int a [11] = { 2,6,4,5,54,53,53,5,34,34,32};
	BubbleSort(a, 10);
	for (int i = 0; i

排序算法：冒泡排序

标签：cpp 存储结构 cto 冒泡排序移动直接插入排序 lag 算法 --

原文地址：https://www.cnblogs.com/wuyepeng/p/9690359.html

上一篇：第一次java小考心得体会

下一篇：排序算法：折半插入排序

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：排序算法：冒泡排序
文章链接：http://soscw.com/index.php/essay/96032.html

亲，登录后才可以留言！

排序算法：冒泡排序

评论

热门文章

推荐文章

最新文章

置顶文章