排序系列之---冒泡排序

排序系列之---冒泡排序        -。-

冒泡排序的基本思想就是把数组中值最大的元素放到数组的右边，一个一个放。

比如数组：3，4，2，7，5，1，9，0

首先它从该数组中找到值最大的数，然后放到数组的最右边，而值最大的数是怎么找出来的呢？

它是通过不断的两两比较得到的。

如上面的例子：它的过程如下：

3<4,位置不变，然后4跟2比

4>2,4和2交换位置，然后4跟7比

4<7,位置不变。。。。

最后就变成：3，2，4，5，1，7，0，9

此时将9保存起来，循环上面的步骤，此时不需要将9进行比较和排序了，所以进行比较的数组旧变成n-1个了

后面比较的次数慢慢减少，n-2，n-3。。。

由此可见，其时间复杂度就为1+2+3+4+5+……+n-1=》O(N^2)

主要程序实现部分如下：

元素交换位置：