纯净、安全、绿色的下载网站

首页|软件分类|下载排行|最新软件|IT学院

当前位置:首页IT学院IT技术

C++冒泡排序及其优化 C++冒泡排序及其优化算法

笑霸final   2021-11-27 我要评论
想了解C++冒泡排序及其优化算法的相关内容吗,笑霸final在本文为您仔细讲解C++冒泡排序及其优化的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:C++冒泡排序优化,C++排序算法优化,下面大家一起来学习吧。

冒泡排序极其优化

算法步骤

1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。

2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。

3.针对所有的元素重复以上的步骤,除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较

全部程序

//为了随机生成区间 [m,n] 之间的整数,可以用公式 rand()%(n-m+1)+m。
#include<iostream>
using namespace std;
#define N 20
int main(){
	int arry[N]={0};
	for(int i=0;i<N;i++)
		arry[i]=rand()%(100-1+1)+1;
	for (int i = 1; i <= N; i++) {
		printf("%d \t", arry[i-1]);
		if (i % 5 == 0)
			printf("\n");
	}
	/*****************冒泡排序*********************/
	int s = 0;//	当第一次完全有序时直接跳过s可以是小于0的数字
	for(int e=N-1;e>0;e--){		
		for(int b=0;b<e;b++){
			if(arry[b]<arry[b+1]){
				int tep=arry[b];
				arry[b]=arry[b+1];
				arry[b+1]=tep;
				s=b+1;//记录最后一次交换的位置(取循环下标最大值)
			}
		}
		e=s;
	}
	printf("\n排序后:\n");	
	for (int i = 1; i <= N; i++) {
		printf("%d \t", arry[i-1]);
		if (i % 5 == 0)
			printf("\n");
	}
	getchar();
	return 0;
}

冒泡排序代码

for(int e=N-1;e>0;e--){				//外循环:N个数据比较N-1次
		for(int b=0;b<e;b++){		//内循环:每大循环1次就少一次比较
			if(arry[b]<arry[b+1]){
				int tep=arry[b];
				arry[b]=arry[b+1];
				arry[b+1]=tep;
			}
		}
	}

优化思路

有可能一堆数据后面已经排好序,或者循环几次后,后面的数据就是有序的。这个时候如果我们标记最后一次数据交换的位置。外循环就会减少循环的次数。注意观察下面排序的过程(绿色是在比较(交换)黄色是比较完成)

冒泡排序优化核心代码

/*****************冒泡排序优化*********************/
	int s = 0;//	定义变量用来标记角标
	for(int e=N-1;e>0;e--){		
		for(int b=0;b<e;b++){
			if(arry[b]<arry[b+1]){
				int tep=arry[b];
				arry[b]=arry[b+1];
				arry[b+1]=tep;
				s=b+1;//记录最后一次交换的位置(取循环下标最大值)
					  //arry[b],arry[b+1]这两个数据交换取角标较大的b+1
			}
		}
		e=s;
	}

相关文章

猜您喜欢

  • ObjectiveC 入门篇 Objective-C 入门篇(推荐)

    想了解Objective-C 入门篇(推荐)的相关内容吗,会飞的狗~在本文为您仔细讲解ObjectiveC 入门篇的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:ObjectiveC 入门篇,Objective-C 入门篇,下面大家一起来学习吧。..
  • QT自定义对话框 C/C++ QT实现自定义对话框的代码实例

    想了解C/C++ QT实现自定义对话框的代码实例的相关内容吗,lyshark在本文为您仔细讲解QT自定义对话框的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点: QT自定义对话框, QT对话框,下面大家一起来学习吧。..

网友评论

Copyright 2020 www.zhuchaoyouxi.com 【筑巢游戏】 版权所有 软件发布

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 点此查看联系方式