冒泡法

冒泡法   冒泡法的思路是：每次将相邻的两个数作比较，把较小的调到前头。 若有5个数a[0]~a[4]依次为 9-3-6-1-2. 第一趟：   a[0]和a[1]比较，9>3，互换位置，序列变成3-9-6-1-2；   a[1]和a[2]比较，9>6，互换位置，序列变成3-6-9-1-2；   a[2]和a[3]比较，9>1，互换位置，序列变成3-6-1-9-2；   a[3]和a[4]比较，9

>>阅读原文<<