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++程序

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

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

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

C++模板实现冒泡排序

冒泡排序的思想是从数组(链表)末尾开始,对相邻的两个数据进行比较,如果小数据在后面,则交换位置.直到进行到开头位置,则称为进行了一次冒泡.最小的数据被冒泡到了开头位置.然后将开头位置向后移动一个单位,...
  • luanzheng_365
  • luanzheng_365
  • 2017年04月19日 21:49
  • 311

算法代码实现之冒泡排序,C/C++ 实现

两种类似的方式: #include //交换数组元素 void swap(int *a,int i,int j){ int t = a[i]; a[i] = a[j]; a...
  • QQ245671051
  • QQ245671051
  • 2016年02月27日 20:28
  • 1656

冒泡排序(C++)

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

冒泡排序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
  • 1318

C++单链表实现冒泡排序

好学的丽华学妹问了我一个冒泡排序的问题,由于没有用数组,她瞬间就不会写了。好吧,其实之前本人也没有写过,但是对于冒泡排序还是比较熟悉的,就试着用其中的思想对照着写了一个小demo,当然,写得匆忙,很不...
  • hengbao4
  • hengbao4
  • 2015年11月10日 18:21
  • 2128

冒泡排序(C++语言描述)

冒泡排序(Bubble Sort):一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。其时间复杂度为:O(n^2) 以下是我写的代码及其程序结果,程序用...
  • jwentao01
  • jwentao01
  • 2015年06月12日 14:13
  • 1395

C++链表冒泡排序

#include using namespace std; //别问我为什么要写链表的冒泡排序,操蛋操蛋操蛋。 struct Node { int data; Node *next;...
  • liuhuiyan_2014
  • liuhuiyan_2014
  • 2015年07月15日 21:23
  • 949

函数模板实现冒泡排序

坚持
  • weichanjuan3
  • weichanjuan3
  • 2015年06月17日 14:02
  • 1503
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++ 冒泡排序
举报原因:
原因补充:

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