博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
python 经典排序方法(冒泡排序,快速排序,二分法查找)
阅读量:6787 次
发布时间:2019-06-26

本文共 1228 字,大约阅读时间需要 4 分钟。

闲来无事,回忆了一下刚开始学python的时候学的几个排序方法:

"""冒泡排序"""num = [11, 3, 5, 6, -9, -8, -5, -66, 99, 88, 52]for x in range(len(num)):    for y in range(len(num)-x-1):        if num[y] > num[y+1]:            num[y], num[y+1] = num[y+1], num[y]print(num)for x in range(1, len(num)):    for y in range(len(num)-x):        if num[y] < num[y+1]:            num[y], num[y+1] = num[y+1], num[y]print(num)"""快速排序"""def quick_sort(lst):    if len(lst)==1:        return lst    left = []    right = []    for x in range(1,len(lst)):        if lst[0] > lst[x]:            left.append(lst[x])        elif lst[0] < lst[x]:            right.append(lst[x])        if len(left) > 1:            left = quick_sort(left)        elif len(right) > 1:            right = quick_sort(right)    return left+[lst[0]]+rightprint(quick_sort(num))# 二分法查找def mid_search(lis,val):    low = 0    high = len(lis)-1    while low <= high:        mid = (low+high)//2        if lis[mid] == val:            return mid        elif lis[mid] < val:            low = mid+1        else:            high = mid-1                        print(mid_search(range(0, 100000, 2), 35300))

嗯,还是原来的配方,还是熟悉的味道。。。。这些东西感觉好久都未用过了,,,,,,,,,,,,,,,,,,,,,,,,,

转载于:https://www.cnblogs.com/nanyu/p/9994123.html

你可能感兴趣的文章
Idhttp中get与Post的区别
查看>>
比基尼新娘沉醉花海之爱。(组图)
查看>>
jdk1.8.0环境变量设置
查看>>
attempted to return null from a method with a primitive return type (Double).
查看>>
【leetcode】31. Next Permutation
查看>>
《会说话的代码》英文能力的提升
查看>>
HDOJ_ACM_命运
查看>>
SpringMVC-拦截器
查看>>
MVC5+EF6 简易版CMS(非接口) 第一章:新建项目
查看>>
弹出窗口2window.open()---2011-11-11 09:47 window.open 打开窗口最大化
查看>>
水平居中
查看>>
2016年微软机试题第一题——FontSize
查看>>
matlab函数_连通区域
查看>>
Django自定义过滤器中is_safe和need_autoescape两个参数的理解
查看>>
Poj(1797) Dijkstra对松弛条件的变形
查看>>
有权并查集,Poj(1988)
查看>>
oracle pctfree和pctused详解
查看>>
阻止冒泡
查看>>
ishop服务器端接口配置
查看>>
给锁住的行解锁(oracle)
查看>>