冒泡排序原理描述(冒泡排序原理)
解脱
精选回答
1、冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。
2、即首先比较第1个和第2个数,将小数放前,大数放后。
3、然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。
4、重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到最大数前的一对相邻数,将小数放前,大数放后,第二趟结束,在倒数第二个数中得到一个新的最大数。
5、如此下去,直至最终完成排序。
6、 由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
7、 用二重循环实现,外循环变量设为i,内循环变量设为j。
8、外循环重复9次,内循环依次重复9,8,1次。
9、每次进行比较的两个元素都是与内循环j有关的,它们可以分别用a[j]和a[j+1]标识,i的值依次为1,2,9,对于每一个i, j的值依次为1,2,10-i。
10、 产生在许多程序设计中,我们需要将一个数列进行排序,以方便统计,常见的排序方法有冒泡排序,二叉树排序,选择排序等等。
11、而冒泡排序一直由于其简洁的思想方法和比较高的效率而倍受青睐。
12、 排序过程设想被排序的数组R〔1.N〕垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮",如此反复进行,直至最后任何两个气泡都是轻者在上,重者在下为止。
青稞酒 2023-12-03 13:57:15
相关推荐
显卡的6P供电怎么接
1、首先需要准备显卡电源线,保证质量完好无损,方可进行接下来的操作;2、接着观察电脑的插口有哪些具体样式,是否与自身的电源线接口相匹配;3、接着准备连接,首先找到电源插口上六加二中的六插口,随后插在显卡上,此时...
展开详情表示队伍整齐的四字词语
1、堂堂之阵:形容阵容盛壮整齐,也用来形容光明正大;2、鳞次栉比:形容房屋或船只等排列得很密很整齐;3、正正之旗:排列整齐的军旗。借喻强盛整肃的军队;4、匪匪翼翼:形容车马行走时阵容整齐、威武;5、井然有序:整...
展开详情形容高考的成语有哪些
形容高考的成语有:寒窗苦读:在寒冷的窗下苦读:形容读书的艰辛。倒背如流:背:背诵。把书或文章倒过来背,背得像流水一样流畅。形容背得非常熟练,记得非常牢。成语出处:郭沫若《苏联纪行日记六月廿七日》。她把说明小册子...
展开详情儿子欠债父母有义务还吗
成年子女自己欠下的钱,债权人只能让这个成年子女还,法律上成年子女和父母的财产分的很清楚,不存在连带责任。父母对于成年子女的债务不负偿还义务,除非父母作为继承人,在成年子女死亡后继承死者遗产,就需要承担遗产价值以...
展开详情青团的绿色是用什么做的
青团的绿色是用一种草头汁做成的绿色糕团。其做法是先将嫩艾、小棘姆草等(做青团用的野菜一般有泥胡菜、艾蒿、鼠曲草三种。泥胡菜氽后色做碧绿,曾常用,现用的已不多见)放入大锅,加入石灰蒸烂,漂去石灰水,揉入糯米粉中,...
展开详情