![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
pyswt
这个作者很懒,什么都没留下…
展开
-
python五大基本算法之快速排序
快速排序的思想:首先选取一个基准数(一般为第一个数),然后将比它小得数放到左边,比它大的数放到右边,这一个过程称为一趟快速排序。 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个数组元素作为关键数据,赋值给key,即key=A[0]; 3)从j开始向前搜索,即由后开始向前搜索(j–),找到第一个小于key的值A[j],将A[j]和A[i]互换; 4...原创 2018-11-02 20:44:40 · 241 阅读 · 0 评论 -
python五大算法之插入排序和归并排序
插入排序 def direct_sort(list1): for i in range(1,len(list1)): temp = list1[i] j = i-1 while j >= 0 and temp < list1[j]: list1[j+1] = list1[j] j -...原创 2018-11-24 14:20:11 · 269 阅读 · 0 评论