- 博客(9)
- 收藏
- 关注
RSS订阅原创 六、python实现快速排序
python实现快速排序第一种（两个指针分别都两头开始）#6.快速排序 时间复杂度O(nlogn) 空间复杂度O(logn)def quick_sort(L,start,end): if start<end: i = start j = end pivot = L[start] while i<j: ...
2020-03-05 21:49:30
232
原创 五、python实现归并排序
python实现归并排序#5.归并排序 时间复杂度为O(nlogn)空间复杂度为O(n)稳定#分治的思想 复杂问题简单化def merge_sort(L): if len(L)<2: return L mid=len(L)//2 return merge(merge_sort(L[:mid]),merge_sort(L[mid:]))def m...
2020-03-03 15:09:32
131
原创 四、python实现希尔排序
python实现希尔排序#5.希尔排序#①第一层循环 gap折半 直到gap=1#②二层三层循环直接插入排序 def shell_sort(L): gap = len(L)//2 while gap>= 1: for i in range(gap,len(L)): for j in range(i-gap,-1,-gap): ...
2020-03-03 10:41:52
154
原创 三、python实现选择排序
python实现选择排序#3.选择排序 时间复杂度O(n^2)#①找min ②与L[0]交换 ③N-1重复#前面是排好的序列 第一层循环目的是遍历 第二层循环把最小的放到最前面def select_sort(L): for i in range(0,len(L)): min = L[i] for j in range (i+1,len(L)): ...
2020-03-01 21:27:07
193
原创 二、python实现插入排序
python实现插入排序#2.插入排序#先把前面拍好 然后去取下一个数插入def insert_sort(L): for i in range(1,len(L)): for j in range(i-1,-1,-1): if L[j]>L[j+1]: L[j],L[j + 1]=L[j+1],L[j] ...
2020-03-01 21:09:51
127
原创 一、PYTHON实现冒泡排序
PYTHON冒泡排序def bubble_sort(L): for i in range(1,len(L)): for j in range(0,len(L)-i): if L[j]>L[j+1]: L[j],L[j + 1] =L[j+1],L[j] return LL=[2,3,2,0,5,7,...
2020-02-28 16:56:56
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人