C++ 冒泡排序

原创 2016年06月02日 12:36:45


冒泡排序:将每个数据元素看作是有重量的气泡,根据轻气泡不能在重气泡之下的原理,从上行下扫描数组,凡违反规则的轻气泡向上“漂浮”,重气泡向下”沉淀”,如此反复直到全部排成有序的队列为止



请对数组元素赋值:23 14 40 -16 56 8 0 -90 12 10
排序前的数组:23  14  40  -16  56  8  0  -90  12  10
第1趟:交换7次               第2趟:交换6次
第3趟:交换6次               第4趟:交换5次
第5趟:交换3次               第6趟:交换1次
第7趟:交换1次               第8趟:交换0次
第9趟:交换0次
一共交换29次



#include "iostream"
using namespace std;
int main()
{
	const int  num = 10;
	int i, j, temp, a[num];
	cout << "请输入" << num << "个整数:" << endl;
	for (i = 0; i < num; i++)
	{
		cin >> a[i];
	}
	cout << "排序前数组元素的值是:";
	for (i = 0; i < num; i++)
	{
		cout << a[i] << " ";
		
	}
	cout << endl;
	for (i = 0; i < num ; i++)
	{
		for (j = 0; j < num - 1 ; j++)
		if (a[j]>a[j + 1])
		{
			temp = a[j];
			a[j] = a[j + 1];
			a[j + 1] = temp;
		}
	}

		cout << "排序后的数组元素的值是: ";
		for (i = 0; i < num; i++)
		{
			cout << a[i] << " ";
		}
			cout << endl;
		
	

	system("pause");
	

	return 0;
}



经过改进后的程序:

在排序过程中,执行完最后的排序后,虽然数据已全部排序完毕,但程序无法判断是否完成排序,为了解决这一不足,可设置一个标志单元flag,将其设置为OFF,表示被排序的表示是一个无序的表。在每一排序开始时,检查此标志,若此标志为0,则结束排序;否则进行排序; 


#include “stdio.h”
void main( )
{int  a[10], t , i ,j,flag;
 for( i=0; i<10; i++)   /*输入数据*/
      cin>>a[i];
 for( i=1; i<=9; i++)  /*排序*/
 {flag=0;
  for( j=0; j<=10-i; j++)
   if( a[j]>a[j+1] )
   {t=a[j];a[j]=a[j+1];a[j+1]=t;flag=1}
  if( flag==0) break;
 }
  for( i=0; i<10; i++) /*输出数据*/
       cout<<a[i]<<“ “;
}









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

C++冒泡排序

  • 2013年06月21日 19:48
  • 2.9MB
  • 下载

冒泡排序C++

  • 2012年12月04日 14:27
  • 25KB
  • 下载

顺序表创建以及查找排序算法(含有顺序查找算法、带哨兵站顺序查找、折半查找算法、冒泡排序)的C++实现在vs2013环境下实现

查找排序算法的C++实现在vs2013环境下实现 折半查找算法带哨兵站顺序查找算法冒泡排序含有顺序查找算法、带哨兵站顺序查找、折半查找算法、冒泡排序 #include ...

c++的冒泡排序程序

  • 2012年05月26日 13:45
  • 341B
  • 下载

冒泡排序c++源程序

  • 2013年04月18日 17:04
  • 2KB
  • 下载

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

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

c++数据结构--冒泡排序

  • 2012年03月15日 23:12
  • 41KB
  • 下载

基于C++冒泡排序法

  • 2014年12月19日 09:37
  • 134KB
  • 下载

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

冒泡排序:相邻两个数比较,根据大小交换位置 C++代码: /** * name:冒泡排序 * time:15/8/12 15:00 * environment: ubuntu 14.04, subli...

冒泡排序算法的C++函数模板

  • 2011年11月14日 17:08
  • 14KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++ 冒泡排序
举报原因:
原因补充:

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