算法
少年你要努力啊啊啊
这个作者很懒,什么都没留下…
展开
-
冒泡排序(python实现)
冒泡排序,简单的来说就是在一组无序的列表中,遍历整个列表,比较相邻的数,后一个比前一个大的话,两个数就调换位置,然后继续比较,一直比较到最大的那个数排到了最后面的位置,然后继续遍历数组,因为这次最后一个数已经排好了,所以只用遍历到倒数第二位就行了,这次比较完,就可以把第二大的数放到了倒数第二个位置,依此类推,直到整个列表成为有序(升序)列表即可退出循环。 python实现: def bubble_...原创 2019-05-01 19:39:47 · 4488 阅读 · 0 评论 -
选择排序(python实现)
选择排序,简单的来说就是在一组无序的列表中,把这组列表中的数看作两部分(一部分有序的,一部分无序的)。先遍历一遍,找出最小的那个,然后把它放到最前面,接着再遍历除了那个最小的数,再找出最小的数,放到第二位,依次循环,直到列表里的数字全部排序完毕。 def select_sort(list): n = len(list) for i in range(n-1): # 这层循环控制遍历的次数,只...原创 2019-05-01 22:18:53 · 168 阅读 · 0 评论 -
插入排序(python实现)
插入排序,和选择排序很像,简单的说就是和选择排序的顺序反一下,也是把列表看作两部分,前面是排好序的,后面是无序的,遍历这个列表,依次把数字往前面有序的那部分放,放进去的时候,再遍历前面那部分,放到合适的位置。如此循环,把每个数字都放到该放的位置上。选择排序就是在后面无序的里面选好最小的,往前面依次放。插入排序就是依次去后面无序的,放到前面的时候,找到自己的位置。 第一种方法 def insert_...原创 2019-05-02 19:42:08 · 155 阅读 · 0 评论