从冒泡排序到梳排序
从冒泡排序到梳排序
在学习算法的初期,我们肯定会学习排序算法。提到排序算法,在比较排序的方式中,有一种算法的名字叫做冒泡排序(Bubble Sort),相信大家都非常了解。
冒泡排序是一种简单的排序算法,它的代码非常简洁,实现难度也很低,因此会成为我们学习算法的时候的当头炮。它是一种比较暴力的算法,即通过比较进而调整相邻两个对象的位置,每进行一次内循环,就会确定一个最大值的位置。废话不多说,直接上代码:
def bubble(arr):
for i in range(0, len(arr)-1):
原创
2020-09-08 05:17:52 ·
79 阅读 ·
0 评论