c++实现冒泡排序

原创 2016年05月31日 17:10:47

冒泡排序:依次比较相邻的数据,将小数据放在前,大数据放在后;即第一趟先比较第1个和第2个数,大数在后,小数在前,再比较第2个数与第3个数,大数在后,小数在前,以此类推则将最大的数"滚动"到最后一个位置;第二趟则将次大的数滚动到倒数第二个位置......第n-1(n为无序数据的个数)趟即能完成排序。对冒泡排序算法进行简单的优化,用一个标记来记录在一趟的比较过程中是否存在交换,如果不存在交换则整个数组已经有序退出排序过程,反之则继续进行下一趟的比较。

平均时间复杂度:O(n2),效率不高,适合小数据排序

空间复杂度:O(1)  (用于交换)

稳定性:稳定

//冒泡排序,两种方法冒泡排序的最小时间代价θ(n),最大时间代价,和平均时间代价均为θ(n²)。,2016.5.29
#include <iostream>
using namespace std;
void swap(int array[], int i, int j)
{
	int temp = array[i];
	array[i] = array[j];
	array[j] = temp;
}
void BubbleSort1(int array[], int n)
{
	for (int i = 0; i < n-1; i++)
	{
		for (int j = i + 1; j < n-1; j++)
		{
			if (array[i]>array[j])
				swap(array, j, i);//每次i后面的元素比array[i]小就交换。
		}
	}
}
void BubbleSort2(int array[], int n)
{
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = n - 1; j >= i;j--)
		{
			if (array[j - 1]>array[j])//从后面到i个元素两两比较,把小的不断上顶
				swap(array, j, j - 1);
		}
	}
}
void main()
{
	int arr[13];
	cout << "请输入要排序的元素:" << endl;
	for (int i = 0; i < 13; i++)
	{
		cin >> arr[i];
	}
	//cout << "排序前的无序数组元素" << arr[i] << endl;
	BubbleSort1(arr, 13);
	cout << "排序后的数组元素" << endl;
	for (int i = 0; i < 13; i++)
	{
		cout << arr[i] << endl;
	}
	BubbleSort2(arr, 13);
	cout << "排序后的数组元素" << endl;
	for (int i = 0; i < 13; i++)
	{
		cout << arr[i] << endl;
	}
	system("pause");
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

冒泡排序 & 选择排序 (C++)

冒泡排序和选择排序C++实现 冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较...

冒泡排序C++实现+优化

#include #include using namespace std; void BubbleSort(int *pdata,int length) { for (int i=1;i=i;j-...

C++ 冒泡排序

基本思想: 两两比较相邻的关键码,如果反序则交换(冒泡排序是一种稳定的算法),直到没有反序的记录为止。 解决方法: 两两比较的时候较大的记录数组的后方移动,经过一次冒泡后,数组中的所有元素都...
  • fu_zk
  • fu_zk
  • 2012-12-14 17:58
  • 907

冒泡排序算法详解C++程序

冒泡排序算法:(Bubble Sort)首先肯定是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。 用C++实现冒泡算法

CCF201412-1 门禁系统(100分)

试题编号: 201412-1 试题名称: 门禁系统 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   涛涛最近要负责图书馆的管理工作,需要记...

C++简单排序算法之冒泡排序

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需...

C++简单排序算法之选择排序

选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。 简单选择排序的基本思...

C++简单排序算法之快速排序

快速排序是由东尼•霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n l...

每日一道算法题1 ——把二元查找树转变成排序的双向链表

1.把二元查找树转变成排序的双向链表题目:输入一颗二元查找树,将该二元查找树转变成一个排序的双向链表 要求不能创建任何,只调整指针的指向 转换成双向链表 4=6=8=10=12=14...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)