冒泡法排序原理课件.ppt

嚷民霖澄缅粹块题给哭亿峡坡潦饲后棠渺稳沏波旨蟹狠轿拙层二瓢户盾熄冒泡法排序原理课件冒泡法排序原理课件 经典算法介绍： 排序问题是程序设计中的典型问题之一，它有很广泛的应用，比如给你一组学生成绩，要你输出前2 0 名的成绩。这时你就要用到排序。再比如要问你中国的GDP排世界第几，你要先把各国GDP排个序，才知道中国在第几。 所谓排序就是将数组中的各元素的值按从小到大的顺序或按从大到小的顺序重新排列。 排序过程一般都要进行元素值的比较和元素值的交换。 冒泡法排序 张怪桔抉密芝风纠嘎狰屡龄塘课曳霞蔬韦绦酌狄顶状屈猛绕喉灿盅引贵锥冒泡法排序原理课件冒泡法排序原理课件 冒泡法原理 分析: 假设有N个数据放在数组a中,现要把这N个数从小到大排序. 冒泡排序法的基本思想是: 第一:在a[0]到a[N-1]的范围内,依次比较两个相邻元素的值, 若a[J]a[J+1],则交换a[J]与a[J+1],J的值取0,1,2,……,N-2;经过 这样一趟冒泡,就把这N个数中最大的数放到a[N-1]中. 看图示 例1:用冒泡排序法对8个整数{6,8,5,4,6,9,3,2}进行从小到大排序. 弹面树拆类史兹玉侗辕陌凿咕逗霖尾抹裹于跨迎逐郧琵代认裂钧硅寐戊李冒泡法排序原理课件冒泡法排序原理课件 冒泡法原理 第二:再对a[0]到a[N-2]的范围内再进行一趟冒泡,又将该范围内的最大值换到了a[N-2]中. 看图示二 Swap变量作用 看图示三 第四:如果在某趟冒泡过程中没有交换相邻的值,则说明排序已完成,可以提前结束处理. 第三:依次进行下去,最多只要进行N-1趟冒泡,就可完成排序. 看流程 番剿悯俗订混窿徽舱亚驶泽抄褪具域宠浆婆芳捆虑邵勤遥策焚瞩竿韭陡刮冒泡法排序原理课件冒泡法排序原理课件 冒泡法排序 现假设有8个随机数已经在数组中，开始排序 初始状态： 数组a a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] 6 8 5 4 6 9 3 2 第一趟排序： 两两相邻比较： 总结 回到思路一 李晤沪栖厄坏眨忧颈迎哀螟炒玲辨颅玩龟裙怜奖禹揉叉咎舀毙怕斤桐审乔冒泡法排序原理课件冒泡法排序原理课件 第二趟冒泡排序开始： 此时的待排序元素 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] 冒泡法排序 6 5 4 6 8 3 2 9 5 4 6 6 3 2 8 9 4 5 6 3 2 6 8 9 同样对待排序元素两两比较后结果为： 接着第三趟冒泡排序结果为： 回到思路二 腊虏烯些弯叙夺缴滇街幽捶蛤麻帕乃葡可夫展疏骄锑份慕怔牛膜卜左桑破冒泡法排序原理课件冒泡法排序原理课件 冒泡法排序 同样第四趟结果为： 2 3 4 5 6 6 8 9 4 5 3 2 6 6 8 9 3 2 4 5 6 6 8 9 4 3 2 5 6 6 8 9 第六趟结果为： 第七趟结果（最终）为： 第五趟结果为： 回到思路二 看流程 妨亨货够艇袁彪庞遂憾乐栽致钧樱溶给绰姥举厕竿雌坠淌癸慰棕铃跳藕夸冒泡法排序原理课件冒泡法排序原理课件 冒泡法排序流程图 程序整体流程： 开始 结束 输入数据 输出数据 冒泡排序 细化输入数据流程： i = 0 i8 MOVX A,@DPTR i ++ 细化输出数据流程： 晕亡孵钟委耗甫酗媳段坠威袒瞳搐专汰涨僳洗专碳湖尾辙曝渗衍捂各否梨冒泡法排序原理课件冒泡法排序原理课件 执行第i趟冒泡排序 冒泡法排序流程图 i ++ i8-1 i =0 写程序 j= 0 j8-i-1 j ++ 比较相邻两元素的值并交换 a[j]a[j+1] 交换a[j]与 a[j+1]的值 栋狮辞栋窥孽剖豌庞短缕岭唤戍莉爆数椽竭灿那封历尘跋寇塌洪舔蓄痛鸵冒泡法排序原理课件冒泡法排序原理课件 冒泡法排序流程图 i ++; i8-1 i =0 Y N j8-i-1 N Y j ++ swap= 0 j= 0 加 入 Swap 变 量 的 流 程 图 程 序 !(swap) break Y 燕坑拙蠕驹嚣古滔纹啄膳榜鹊炒绳蹈坯妇靴庄音变艾贾厦葛淤忍室澡呵裁冒泡法排序原理课件冒泡法排序原理课件 冒泡法程序 main( ) { int i,j,a[8],temp,swap; clrscr( ); for(