Python编程二分法实现冒泡算法+快速排序代码示例


Posted in Python onJanuary 15, 2018

本文分享的实例主要是Python编程二分法实现冒泡算法+快速排序,具体如下。

冒泡算法:

#-*- coding: UTF-8 -*-
#冒泡排序

def func(lt):
if type(lt).__name__ !='list' and type(lt).__name__ !='tuple':
return
if type(lt).__name__ == 'tuple':
return list(lt)
for i in range(1,len(lt)-1):
   for j in range(1,len(lt)-i):
     if lt[j] > lt[j+1]:
     lt[j],lt[j+1] = lt[j+1],lt[j]
return lt


lt_01 = [2,34,5,14,7,28]
print func(lt_01)

=================================================

二分法:(通过函数递归调用实现)

def func(lt=[]):
  if type(lt).__name__ !='list' and type(lt).__name__!='tuple':
    return
  if type(lt).__name__ =='tuple':
    return list(lt)
  if len(lt)<=1:
    return lt
  k = lt[0]
  lt_l = []
  lt_r = []
  lt_m = []
  for i in lt:
    if i>k:
      lt_r.append(i)
    elif i<k:
      lt_l.append(i)
    else:
      lt_m.append(i)
  lt_l=func(lt_l)
  lt_r=func(lt_r)
  return lt_l + lt_m + lt_r


a = [2,4,12,6,23,16,28]
print func(a)

总结

以上就是本文关于Python编程二分法实现冒泡算法+快速排序代码示例的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!

Python 相关文章推荐
Python中利用函数装饰器实现备忘功能
Mar 30 Python
python使用标准库根据进程名如何获取进程的pid详解
Oct 31 Python
django 多数据库配置教程
May 30 Python
python版大富翁源代码分享
Nov 19 Python
python中使用 xlwt 操作excel的常见方法与问题
Jan 13 Python
Python操作redis实例小结【String、Hash、List、Set等】
May 16 Python
与Django结合利用模型对上传图片预测的实例详解
Aug 07 Python
python目标检测给图画框,bbox画到图上并保存案例
Mar 10 Python
Python如何将函数值赋给变量
Apr 28 Python
Python 实现微信自动回复的方法
Sep 11 Python
解决pytorch 保存模型遇到的问题
Mar 03 Python
python如何读取和存储dict()与.json格式文件
Jun 25 Python
selenium python浏览器多窗口处理代码示例
Jan 15 #Python
100行python代码实现跳一跳辅助程序
Jan 15 #Python
tornado 多进程模式解析
Jan 15 #Python
200 行python 代码实现 2048 游戏
Jan 12 #Python
一篇文章快速了解Python的GIL
Jan 12 #Python
Python获取当前公网ip并自动断开宽带连接实例代码
Jan 12 #Python
python SSH模块登录,远程机执行shell命令实例解析
Jan 12 #Python
You might like
对盗链说再见...
2006/10/09 PHP
人大复印资料处理程序_补充篇
2006/10/09 PHP
PHP 数字左侧自动补0
2008/03/31 PHP
php设计模式 Delegation(委托模式)
2011/06/26 PHP
PHP实现链表的定义与反转功能示例
2018/06/09 PHP
php中的explode()函数实例介绍
2019/01/18 PHP
PHP实现的杨辉三角求解算法分析
2019/03/11 PHP
通过PHP实现获取访问用户IP
2020/05/09 PHP
js导出格式化的excel 实例方法
2013/07/17 Javascript
js AppendChild与insertBefore用法详细对比
2013/12/16 Javascript
js实现上一页下一页的效果【附代码】
2016/03/10 Javascript
JS异步文件上传(兼容IE8+)
2017/04/02 Javascript
vue axios请求拦截实例代码
2018/03/29 Javascript
Vue下滚动到页面底部无限加载数据的示例代码
2018/04/22 Javascript
vue的toast弹窗组件实例详解
2018/05/14 Javascript
js时间戳转yyyy-MM-dd HH-mm-ss工具类详解
2019/04/30 Javascript
JS计算两个数组的交集、差集、并集、补集(多种实现方式)
2019/05/21 Javascript
javascript随机变色实例代码
2019/10/15 Javascript
vue配置多代理服务接口地址操作
2020/09/08 Javascript
javascript实现多边形碰撞检测
2020/10/24 Javascript
Python random模块常用方法
2014/11/03 Python
Python中使用Beautiful Soup库的超详细教程
2015/04/30 Python
基于python进行桶排序与基数排序的总结
2018/05/29 Python
pandas DataFrame 行列索引及值的获取的方法
2019/07/02 Python
python实现按首字母分类查找功能
2019/10/31 Python
python 实现矩阵填充0的例子
2019/11/29 Python
python3中pip3安装出错,找不到SSL的解决方式
2019/12/12 Python
Python 实现数组相减示例
2019/12/27 Python
django实现日志按日期分割
2020/05/21 Python
python能做哪些生活有趣的事情
2020/09/09 Python
娇韵诗法国官网:Clarins法国
2019/01/29 全球购物
Bibloo罗马尼亚网站:女装、男装、童装及鞋子和配饰
2019/07/20 全球购物
党的群众路线教育实践活动对照检查材料
2014/09/22 职场文书
小学班主任心得体会
2016/01/07 职场文书
考教师资格证不要错过的4个最佳时机
2019/07/17 职场文书
日本官方排名前10的动漫,名侦探柯南上榜,第一是一部创造历史的动漫
2022/03/18 日漫