【经典算法学习-排序篇】冒泡排序

一、冒泡排序

1.基本概念和介绍

冒泡排序的基本思想：依次比较相邻的两个是否逆序对，若逆序就交换。

• 冒牌排序

冒泡排序的思想理解起来非常简单：以n个数为例，从第1个数开始，依次比较，即第1个和第2个比，若第1个数比第2个数大，就交换两数。以此类推，直到第n-1个数和第n个做比较。

像这样，把最大的数排在最后，即将最大的数像冒泡一样逐步冒到相应的位置。就这样，一个n个数排序的问题就转换为了n-1个数的排序问题。如此进行n-1此后，队列变为了有序队列。 

我们可以使用一幅动图来解释：

 2.冒泡排序

e.g.1: 输入n个数，将这n个数按照从小到大排序。

• 输入

输入一个数字n和一个长度为n的序列，通常将这n个数直接放进数组中。

• 输出

输出一个新序列，满足按照从小到大的顺序排序。