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++简单排序算法之冒泡排序

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

冒泡、选择和快速排序算法的C++实现

冒泡、选择和快速排序算法的C++实现 #include using namespace std; void print(int* pData, int count){ for (int i = ...
  • chinawangfei
  • chinawangfei
  • 2016年02月29日 14:31
  • 1889

冒泡排序C++实现

//C++实现冒泡排序 #include using namespace std; void print(int* pData, int count){ for (int i = 0; i< ...
  • sjiang2142
  • sjiang2142
  • 2013年03月31日 19:45
  • 28557

C++ 冒泡排序算法的实现与改进(含笔试面试题)

冒泡排序(Bubble sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该...
  • misayaaaaa
  • misayaaaaa
  • 2017年03月25日 09:41
  • 1519

c++ 数组排序(选择, 冒泡, 插入,快速)

#include using namespace std; //冒泡排序 void bubbleSort(int arr[], int n) { for(int i = 0;i < n;i++){ ...
  • ybhjx
  • ybhjx
  • 2016年09月03日 12:18
  • 5141

冒泡排序及改进(C++版)

冒泡排序:相邻两个数比较,根据大小交换位置 C++代码: /** * name:冒泡排序 * time:15/8/12 15:00 * environment: ubuntu 14.04, subli...
  • u012580566
  • u012580566
  • 2015年08月12日 16:55
  • 747

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

#include #include using namespace std; void BubbleSort(int *pdata,int length) { for (int i=1;i=i;j-...
  • SUNSHANGJIN
  • SUNSHANGJIN
  • 2014年08月03日 10:58
  • 1250

c/c++冒泡排序(BubbleSort)

冒泡排序的原理是,每执行一次循环,就会把最大的数放到右边,例子中arr[]={2,1,6,3,8,4,9,5,7,0};总共十个数,第一次选择最大的数需要比较9次,第二次在未排序的数中选择最大的数则就...
  • gaohuazhao
  • gaohuazhao
  • 2016年06月22日 10:04
  • 460

冒泡排序(C++)

C++的冒泡排序是经典的算法之一 核心思想就是一遍遍的把最大的那个数放到最下面 然后在循环放 像冒泡泡一样的比较 下面的例子使用了个函数指针来定义函数,这样可以先定义函数的风格,然后再定义函数:...
  • xdrt81y
  • xdrt81y
  • 2013年08月25日 17:30
  • 1781

C++排序之冒泡法

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交...
  • lycx1234
  • lycx1234
  • 2017年02月07日 13:58
  • 556
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:c++实现冒泡排序
举报原因:
原因补充:

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