排序算法
文章平均质量分 54
tq00rrha
这个作者很懒,什么都没留下…
展开
-
冒泡排序
冒泡排序,就是把待排序的元素看作是水中的泡泡,最大的元素上浮至数组末尾,次大元素上浮至倒数第二位,以此类推。若要从小到大排序,则从第一个元素开始与相邻元素进行比较,若大于相邻元素则交换,从而使得该元素“上浮”到排好序数组中应该放置的位置。 代码: python: def bubble_sort(li): for i in range(len(li)-1,0, -1):\\设数原创 2017-02-26 11:09:47 · 259 阅读 · 0 评论 -
直接插入排序
直接插入排序:假设一个序列中前n个元素为有序的序列,则将长度为n+1的序列排序的方法是:将第n+1个元素同前n个有序序列中的元素依次比较,找到其应该放入的位置后直接插入。 代码: python: def insert_sort(li): for i in range(1, len(li)):\\从第二个元素开始遍历 key = li[i]\\保存当前元素原创 2017-03-09 22:32:56 · 108 阅读 · 0 评论