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

冒泡排序极其优化

算法步骤

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

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

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

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

全部程序

//为了随机生成区间 [m,n] 之间的整数,可以用公式 rand()%(n-m+1)+m。
#include
using namespace std;
#define N 20
int main(){
	int arry[N]={0};
	for(int i=0;i0;e--){		
		for(int b=0;b 
 

C++冒泡排序及其优化算法_第1张图片

冒泡排序代码

for(int e=N-1;e>0;e--){				//外循环:N个数据比较N-1次
		for(int b=0;b 
 

优化思路

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

冒泡排序优化核心代码

/*****************冒泡排序优化*********************/
	int s = 0;//	定义变量用来标记角标
	for(int e=N-1;e>0;e--){		
		for(int b=0;b 
 

以上就是C++冒泡排序及其优化算法的详细内容,更多关于C++冒泡排序及其优化的资料请关注脚本之家其它相关文章!

你可能感兴趣的:(C++冒泡排序及其优化算法)