![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
卷福1995
http://www.jinzhongyi.net
展开
-
排序之快速排序
快速排序单轴快排版本一(按照自己理解写的):版本二版本三(算法导论)双轴快排参考快速排序一般是单轴排序,还有改进的双轴排序快速排序之所以比较快,是因为相比冒泡排序,每次交换都是跳跃式的,每次排序的时候设置一个基准点,将小于等于及诊断的数全部放在基准点的左边,将大于等于基准点的数全部放在基准点的右边。这样在每次交换的时候就不会像冒泡排序那样每次都只能在相邻的数之间进行交换,交换的距离就打的多了,...原创 2019-09-06 14:47:48 · 141 阅读 · 0 评论 -
二分查找
剑指offer第53题用到了# -*- coding: UTF-8 -*-import random '''折半查找算法'''def binarySearch(x, arr, low, high):#迭代算法 while low <= high: mid = (low+high)/2 if x == arr[mid]: ...原创 2019-10-03 22:53:33 · 137 阅读 · 0 评论