冒泡排序是一种简单的排序算法,它重复的走访要排序的数列,一次比较两个元素,如果错误就把他们的交换过来,直到比本身比下一个数大或者小才会停下.
如果我有一个数组,[5,4,3,2,1],要求从小到大排列,5要和1交换位子,两两对比交换,5到1交换了4趟,
so 一共需要的交换趟数,我们用外层for循环
再一个,每一趟交换的次数,我们要用里层for循环
5:4次
4:3次
3:2次
2:1次
这里写的从小到大排序,然后从大到小,只需要去更换>号
至此我们懂得了怎么去写这个冒泡排序,及我们要去用函数封装它
唉~真有意思!