一、冒泡排序
1.基本概念和介绍
冒泡排序的基本思想:依次比较相邻的两个是否逆序对,若逆序就交换。
- 冒牌排序
冒泡排序的思想理解起来非常简单:以n个数为例,从第1个数开始,依次比较,即第1个和第2个比,若第1个数比第2个数大,就交换两数。以此类推,直到第n-1个数和第n个做比较。
像这样,把最大的数排在最后,即将最大的数像冒泡一样逐步冒到相应的位置。就这样,一个n个数排序的问题就转换为了n-1个数的排序问题。如此进行n-1此后,队列变为了有序队列。
我们可以使用一幅动图来解释:
2.冒泡排序
e.g.1: 输入n个数,将这n个数按照从小到大排序。
- 输入
输入一个数字n和一个长度为n的序列,通常将这n个数直接放进数组中。
- 输出
输出一个新序列,满足按照从小到大的顺序排序。