起泡算法,其实就是一种排序的方法。就比如有一组无序的数字,那么我们假设用递增将其排序,也就是说从小到大排。那么这时你就用这组数字中第一个数字和他后面的数字比较,如果比后面数字大,就放后面,小就放前面,一直比到最后,那么现在已经有一组排好序的数字,不过这还不是我们要的结果。这时我们再用原先的那组数字的第二个数字和这组排好序的数字再比较。规还是一样的。就这样不停的重复,这样一直到最后就可以得出一组从小到大排好序的数字了。比如有数字:435287,我们将其排序。那我们要先用4和后面的数字比较。4>3,所以在3的后面,4<5要放在5前面,4>2,在放四的前面,4<8,4<7,87都在后面,所以一轮下来我们得到324587这组字,这次我们用原先的那组数字中的第二个的数字也就是3再和得出来的这组数字比较,一轮下来我们又得到234587,这还不是我们要的结果,再用435287中的第三个数字5和234587中的数字比较结果不变,再用435287中的2比较一次还不变,接下来用8比较,结果是234578,当然这时就可以结束了,因为最后一次不比和比的结果是一样的,不信自己可以试试.说了那么多,只想问你一句,你知道什么是起泡了吗?当然这个顺序是可以自己定义的,你也可以递减啊什么,还有字典排序之类的.如果要自己试的话,一楼有代码,不过,代码我想写的那位兄弟可能自己并没有调试,我看了一下应该通不过,这么晚了就不去试了,你参照一下再改改应该会收获不少.
只是你要记住,起泡只是一个排序的算法,不只是局限于数字排序,也可以是字母啊等等.
2019-07-17 22:49:30