首页 > 编程语言 > 详细

排序算法:冒泡排序

时间:2018-09-22 16:37:00      阅读:193      评论:0      收藏:0      [点我收藏+]

算法特点:

(1)是稳定排序

(2)可用于链式存储结构

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

#include<iostream>
#include<vector>
using namespace std;
void BubbleSort(int a[], int n)
{
	int flag = 1;
	while (n >0 &&flag == 1)
	{
		flag = 0;
		for (int i = 0; i < n; i++)
		{
			if (a[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 < 11; i++)
	{
		cout << a[i] << " ";
	}
	return 0;
}

  

排序算法:冒泡排序

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!