如何进行C++冒泡排序及其优化算法
短信预约 -IT技能 免费直播动态提醒
这期内容当中小编将会给大家带来有关如何进行C++冒泡排序及其优化算法,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。
冒泡排序极其优化
算法步骤
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较
全部程序
//为了随机生成区间 [m,n] 之间的整数,可以用公式 rand()%(n-m+1)+m。#include<iostream>using namespace std;#define N 20int 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;}
上述就是小编为大家分享的如何进行C++冒泡排序及其优化算法了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注编程网行业资讯频道。
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341