冒泡排序算法详解与应用.pdfVIP

  • 0
  • 0
  • 约1.04千字
  • 约 3页
  • 2026-08-19 发布于北京
  • 举报

2022-11-11

排序

排序算法分为交换类排序,类排序,选择类

排序,归并类排序

交换排序分为

1、冒泡排序

2、快速排序

1

2022-11-11

冒泡排序

冒泡排序的基本思想是:从后往前(或从前往后)两两比

较相邻元素的值,(若A[j-1]A[j]),则交换它们,直到

序列比较完。我们称它为第一趟冒泡,结果是将最小的元

素交换到待排序列的第个位置。关键字最小的元素如气

泡一般逐渐往上“漂浮”直至“水面”。下一趟冒泡时,

前一趟确定的最小元素不再参与比较,每趟冒泡的结果是

把序列中的最小元素放到了序列的最终位置……这样最多

做n-1趟冒泡就能把所有元素排好序。

文档评论(0)

1亿VIP精品文档

相关文档