冒泡法排序原理.pptxVIP

冒泡法排序冒泡法排序经典算法介绍： 排序问题是程序设计中的典型问题之一，它有很广泛的应用，比如给你一组学生成绩，要你输出前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]中. 看图示二 第三:依次进行下去,最多只要进行N-1趟冒泡,就可完成排序.看图示三 第四:如果在某趟冒泡过程中没有交换相邻的值,则说明排序已完成,可以提前结束处理.Swap变量作用看流程29第一趟最后结果：463588899冒泡法排序现假设有8个随机数已经在数组中，开始排序初始状态： 数组a a[0] a[