课件22张PPT。排序算法的程序实现第五章 算法实例的程序实现冒泡排序基本原理： 在一列数据中把较小的数据逐次向上推移的一种排序技术。 把待排序的n个元素的 数组看成是垂直堆放的一列数据，从最下面的一个元素起，自下而上的比较相邻的两个元素中的数据，将较小的数据换到上面的一个元素中。 重复这一过程，直到处理完 最后两个元素中的数据，称为一遍加工。当第一遍加工完成时，最小的数据已经上升到到第一个元素的位置。 然后对余下的n-1个元素重复上述处理过程，直至最后进行余下两个数据的比较与交换。由于每一遍加工都是将本遍最小的元素像气泡一样上浮至本遍的顶端位置，故称为冒泡排序。d(1) d(2) d(3) d(4) d(5)冒泡排序算法的程序实现第一趟排序 8 14 11 13 9原始数据 14 11 13 8 9If d(5)
~~ 您好，已阅读到文档的结尾了 ~~
