码迷,mamicode.com
首页 > 编程语言 > 详细

排序算法:冒泡排序

时间:2018-09-22 16:57:03      阅读:180      评论:0      收藏:0      [点我收藏+]

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

算法特点:

(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;
}

  

排序算法:冒泡排序

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

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!