选修课Office高级应用:冒泡排序算法详解.pdf

选修课Office高级应用:冒泡排序算法详解.pdf

冒泡法排序(升序)算法思路

将相邻两个数比较,小的换到前面

步骤如下:

ϭ͘有Ŷ个数(存放在数组Ă΀Ϭ΀ΕĂ΀ŶͲϭ΀中),第ϭ

轮将每相邻两个数比较,小的换到前

面,经过ŶͲϭ次两两相邻比较后,最大数

已“沉底”,小数上升“浮起”。

Ϯ͘除去“沉底”的最大数,第Ϯ轮对余下的

ŶͲϭ个数按上法比较,经过ŶͲϮ次两两相邻

比较后得次大的数。

ϯ͘以此类推,Ŷ个数经ŶͲϭ轮比较,排序完毕。

文档评论(0)

1亿VIP精品文档

相关文档