电子信息工程技术《冒泡排序算法-微课》.pptVIP

冒泡排序算法 问题引入 1 33 5 42 15 58 问题引入 根本原理 动画实例 算法设计 知识提高 小结 冒泡排序算法 第一页，共九页。 每两个相邻的数据进行比较，前一个数据大于后一个数据就进行交换，否那么不交换，5个数据比较4趟排序成功。 问题引入 根本原理 动画实例 算法设计 知识提高 小结 冒泡排序算法 根本原理 2 第二页，共九页。 58 15 42 5 33 冒泡排序算法 动画实例 3 问题引入 根本原理 动画实例 算法设计 知识提高 小结 下面，我们应用冒泡排序原理，将以上五个数按升序排列，并编程实现。 第三页，共九页。 58 15 42 5 33 排序前 第一趟 第二趟 第三趟 第四趟 58 15 42 5 33 58 15 42 5 33 冒泡排序算法 58 15 42 5 33 58 15 42 5 33 问题引入 根本原理 动画实例 算法设计 知识提高 小结 第四页，共九页。 冒泡排序算法 main（） { } 算法设计 4 for i=1; i5; i int a={ 58, 15, 23, 42, 5 };int i，j，t； for______; ______; j 结果： 5 15 23 42 58 ifa=a=t; } 轮数i a[j]a[j+1]