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 相关文章推荐
pyqt4教程之实现半透明的天气预报界面示例
Mar 02 Python
使用Python的Flask框架来搭建第一个Web应用程序
Jun 04 Python
python+matplotlib实现动态绘制图片实例代码(交互式绘图)
Jan 20 Python
python 日志增量抓取实现方法
Apr 28 Python
python之django母板页面的使用
Jul 03 Python
django解决跨域请求的问题
Nov 11 Python
Python简直是万能的,这5大主要用途你一定要知道!(推荐)
Apr 03 Python
python调用摄像头拍摄数据集
Jun 01 Python
Python实现投影法分割图像示例(一)
Jan 17 Python
python实现的Iou与Giou代码
Jan 18 Python
读取nii或nii.gz文件中的信息即输出图像操作
Jul 01 Python
Python自动化实战之接口请求的实现
May 30 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
《一拳超人》埼玉一拳下去,他们存在了800年毫无意义!
2020/03/02 日漫
php正则取img标记中任意属性(正则替换去掉或改变图片img标记中的任意属性)
2013/08/13 PHP
php实现比较两个字符串日期大小的方法
2015/05/12 PHP
大家在抢红包,程序员在研究红包算法
2015/08/31 PHP
PHP版本的选择5.2.17 5.3.27 5.3.28 5.4 5.5兼容性问题分析
2016/04/04 PHP
thinkphp框架实现数据添加和显示功能
2016/06/29 PHP
微信支付的开发流程详解
2016/09/13 PHP
javascript 文档的编码问题解决
2009/03/01 Javascript
js FLASH幻灯片字符串中有连接符&的处理方法
2012/03/01 Javascript
js动态为代码着色显示行号
2013/05/29 Javascript
js阻止事件追加的具体实现
2014/10/15 Javascript
推荐一款jQuery插件模板
2015/01/09 Javascript
理解和运用JavaScript的闭包机制
2015/08/13 Javascript
jQuery根据表单name获取值的方法
2016/05/24 Javascript
AngularJS基础 ng-class-odd 指令示例
2016/08/01 Javascript
浅析JavaScript中break、continue和return的区别
2016/11/30 Javascript
angular.JS实现网页禁用调试、复制和剪切
2017/03/31 Javascript
vue服务端渲染的实例代码
2017/08/28 Javascript
Chart.js 轻量级HTML5图表绘制工具库(知识整理)
2018/05/22 Javascript
javascript canvas API内容整理
2020/02/16 Javascript
基于JavaScript实现简单的轮播图
2021/03/03 Javascript
Python运用于数据分析的简单教程
2015/03/27 Python
Python实现国外赌场热门游戏Craps(双骰子)
2015/03/31 Python
Python删除Java源文件中全部注释的实现方法
2017/08/30 Python
Python使用scipy模块实现一维卷积运算示例
2019/09/05 Python
python 如何引入协程和原理分析
2020/11/30 Python
解决pycharm修改代码后第一次运行不生效的问题
2021/02/06 Python
台湾百利市购物中心:e-Payless
2017/08/16 全球购物
学生干部的自我评价分享
2014/01/18 职场文书
爱国卫生月活动总结范文
2014/04/25 职场文书
论群众路线学习心得体会
2014/10/31 职场文书
2014年结对帮扶工作总结
2014/12/17 职场文书
公司放假通知范文
2015/04/14 职场文书
简爱电影观后感
2015/06/10 职场文书
2016教师给学生的毕业寄语
2015/12/04 职场文书
python3使用diagrams绘制架构图的步骤
2021/04/08 Python