34冒泡排序算法及程序实现.pptVIP

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

文档评论(0)

1亿VIP精品文档

相关文档