3.4冒泡排序算及程序实现.pptVIP

1．冒泡排序算法的基本思想 冒泡排序是在一列数据中把较小(大)的数据逐次向上推移的一种排序技术。该算法的基本思想是把待排序的n个元素的数组看成是垂直堆放的一列数据，从最下面的一个元素起，自下而上地比较相邻的两个元素中的数据，将较小(大)的数据换到上面的一个元素中。重复这一过程，直到处理完最后两个元素中的数据，称为一趟加工。当第一趟加工完成时，最小(大)的数据已经上升到第一个元素的位置。然后对余下的n－1个元素重复上述处理过程，直至最后余下两个数据的比较和交换。 3．4 冒泡排序算法及程序实现 由于每一趟加工都是将本趟最小(大)的数元素像气泡一样浮至本趟的顶端位置，所以称作冒泡排序。但冒泡也有变式，即将数组元素进行两两比较，若相邻两个元素中的数据不符合排序，就交换位置。 某数组c共由4个元素构成，每个元素的值如下表所示： 数组元素 c(1) c(2) c(3) c(4) 值 23 38 30 15 采用冒泡排序思想进行升序排序，从最下面的一个元素起，自下而上的比较相邻两个元素中的数据，整个排序过程如下所示： ①第一趟加工处理过程： 第一趟加工共比较3次，处理完成后，最小的元素15存储在了c(1)中。 ②第二趟加工处理过程： 第二趟加工共比较2次，处理完成后，第2个最小的元素23存储在了c(2)中。 ③第三趟加工处理过程： 第三趟加工共比较1次，处理完成后，第3个小的元素32存储