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中常用的各种数据库操作模块和连接实例
May 29 Python
Python里disconnect UDP套接字的方法
Apr 23 Python
python运行其他程序的实现方法
Jul 14 Python
Python实现登录接口的示例代码
Jul 21 Python
Python机器学习logistic回归代码解析
Jan 17 Python
python3.6+django2.0开发一套学员管理系统
Mar 03 Python
解决安装tensorflow遇到无法卸载numpy 1.8.0rc1的问题
Jun 13 Python
Django 接收Post请求数据,并保存到数据库的实现方法
Jul 12 Python
Python爬取视频(其实是一篇福利)过程解析
Aug 01 Python
python中eval与int的区别浅析
Aug 11 Python
使用Python 自动生成 Word 文档的教程
Feb 13 Python
Python 解析pymysql模块操作数据库的方法
Feb 18 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
php trim 去除空字符的定义与语法介绍
2010/05/31 PHP
php断点续传之如何分割合并文件
2014/03/22 PHP
Fatal error: session_start(): Failed to initialize storage module: files问题解决方法
2014/05/04 PHP
PHP文件上传处理案例分析
2016/10/15 PHP
分享十五个最佳jQuery 幻灯插件和教程
2010/03/27 Javascript
nodejs的require模块(文件模块/核心模块)及路径介绍
2013/01/14 NodeJs
js判断客户端是iOS还是Android等移动终端的方法
2013/12/11 Javascript
javascript实现表格排序 编辑 拖拽 缩放
2015/01/02 Javascript
jquery实现清新实用的网页菜单效果
2015/08/28 Javascript
javascript中类的定义方式详解(四种方式)
2015/12/22 Javascript
js基于setTimeout与setInterval实现多线程
2016/06/17 Javascript
BootStrap selectpicker
2016/06/20 Javascript
jQuery内容过滤选择器用法示例
2016/09/09 Javascript
JavaScript编写一个贪吃蛇游戏
2017/03/09 Javascript
JavaScript标准对象_动力节点Java学院整理
2017/06/27 Javascript
详解node.js中的npm和webpack配置方法
2018/01/21 Javascript
vue定义全局变量和全局方法的方法示例
2018/08/01 Javascript
Python学习资料
2007/02/08 Python
python实现发送和获取手机短信验证码
2016/01/15 Python
深入理解python函数递归和生成器
2016/06/06 Python
Python 获取当前所在目录的方法详解
2017/08/02 Python
解决使用pycharm提交代码时冲突之后文件丢失找回的方法
2018/08/05 Python
selenium使用chrome浏览器测试(附chromedriver与chrome的对应关系表)
2018/11/29 Python
pycharm解决关闭flask后依旧可以访问服务的问题
2020/04/03 Python
html5与css3小应用
2013/04/03 HTML / CSS
大学生创业计划书的格式要求
2013/12/29 职场文书
计算机专业优秀大学生自我总结
2014/01/21 职场文书
自立自强的名人事例
2014/02/10 职场文书
伦敦奥运会的口号
2014/06/21 职场文书
党干部专题民主生活会对照检查材料思想汇报
2014/10/06 职场文书
优秀班组事迹材料
2014/12/24 职场文书
安全承诺书格式范本
2015/04/28 职场文书
导游词之铁岭象牙山
2019/12/06 职场文书
Python Django项目和应用的创建详解
2021/11/27 Python
利用JuiceFS使MySQL 备份验证性能提升 10 倍
2022/03/17 MySQL