摘要:
前面我们介绍了一种经典的排序算法——冒泡排序。通过依次比较、交换相邻元素,使最大值浮到数组末端。今天我们介绍另一种经典的排序算法:选择排序。 阅读全文
摘要:
喝汽水时,大家会发现一个个小气泡从瓶底慢慢浮到水面。这一情景形象地反映了冒泡排序的过程。**冒泡排序**(Bubble Sort)是一种简单的排序算法。通过依次比较相邻两个元素的大小,逆序则交换,使较大(或较小)元素经过不断的交换慢慢移动到数列的末端,最终使全部元素达到有序的状态。 阅读全文