函数的冒泡排序

冒泡排序

    就是将数据从大到下或者从下到大排序的一种算法。

    是首先拿着当前的值，依次和后面的值进行比较，如果是从大到小排列的话，当前的值小于后面的值的时候，就两两交换。

基本思路：对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序（与欲排顺序相反），若逆序就交换这两元素，经过第一轮比较排序后便可把最大（或最 小）的元素排好，然后再用同样的方法把剩下的元素逐个进行比较，就得到了你所要的顺序。可以看出如果有 n 个元素，那么一共要进行 n-1 轮比较，第 i 轮要进行 j=n-i 次比较。

原理图如下：

小练习题：

转载于:https://www.cnblogs.com/Ma-lulu/p/5722081.html