- 博客(3)
- 收藏
- 关注
RSS订阅原创 分治法—快速排序
""" ：分治思想 在快速排序中，记录的比较和交换是从两端向中间进行的，关键字较大 的记录一次就能交换到后面单元，关键字较小的记录一次就能交换到前面 单元，记录每次移动的距离较大，因而总的比较和移动次数较少。 p:数据左端位置 r:数据右端位置 """ def quickSort(a,p,r): """ 递归调用函数 a:待排序列表 """ if(p<r): q = partition(a,p,r) quickSort(a,.
2022-04-16 23:02:05
524
原创 分治法（二分搜索算法）
二分搜索算法：从给定的已经按照升序排好序的n个元素中查找所需的元素，比较简单，直接上代码。 def BinarySearch(a,x,l,r): """ 分治法，二分搜索算法,返回元素所在位置 a:已经按照升序排好序的数组或列表 x：待查找的元素 l：左端 r：右端 """ while(r >= l): m = int((l+r)/2) if(x == a[m]): re
2022-03-28 19:18:40
863
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人