冒泡排序是拿第一个数跟第二个比,把大的放在第二个位置,然后拿第二个跟第三个比,还是把其中大的放在后一个位置也就是第三个位置,以此类推,第一个轮比下来,数组中最大的就跑到最后去了
而选择排序是先拿第一个数跟第二个比,把小的放在前面即第一个位置上,打的放在后面即第二个位置上,看似一样,但是第二步,注意!第二步不是拿第二个数和第三个比,而是继续拿第一个跟第三个比,把小的放在前面即第一个位置,大的放后面即第三个位置。以此类推,一轮下来最小的那个数被放在了最前面
也就是说冒泡是每次确定一个最大的,选择是每次确定一个最小的 |
|