- 博客(2)
- 收藏
- 关注
RSS订阅原创 直接插入排序
直接插入排序：假设一个序列中前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
原创 冒泡排序
冒泡排序，就是把待排序的元素看作是水中的泡泡，最大的元素上浮至数组末尾，次大元素上浮至倒数第二位，以此类推。若要从小到大排序，则从第一个元素开始与相邻元素进行比较，若大于相邻元素则交换，从而使得该元素“上浮”到排好序数组中应该放置的位置。 代码： python: def bubble_sort(li): for i in range(len(li)-1,0, -1):\\设数
2017-02-26 11:09:47
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人