登录  /  注册
首页 > 后端开发 > Python教程 > 正文
Python选择排序、冒泡排序、合并排序代码实例
php中文网
发布： 2016-06-10 15:15:35
原创
1084人浏览过

前两天刚装了python 3.1.1, 禁不住技痒写点code。
1.选择排序

复制代码 代码如下:


>>> def SelSort(L):
length=len(L)
for i in range(length-1):
minIdx=i
minVal=L[i]
j=i+1
while j if minVal>L[j]:
minIdx=j
minVal=L[j]
j=j+1
L[i],L[minIdx]=L[minIdx],L[i]
return L

2.冒泡排序

复制代码 代码如下:


>>> def bubSort(L):
swapped=True
while swapped:
swapped=False
for i in range(len(L)-1):
if L[i]>L[i+1]:
L[i],L[i+1]=L[i+1],L[i]
swapped=True
return L


3.合并排序
复制代码 代码如下:


>>> def merge(left,right):
result=[]
i,j=0,0
while i if left[i]<=right[j]:
result.append(left[i])
i=i+1
else:
result.append(right[j])
j=j+1
result+=left[i:]
result+=right[j:]
return result

>>> def mergesort(L):
if len(L) < 2:
return L
else:
middle = int(len(L)/2)
left = mergesort(L[:middle])
right = mergesort(L[middle:])
return merge(left, right)


相关标签：
Python 选择排序 冒泡排序 合并排序
来源：php中文网
上一篇：Python返回真假值（True or False）小技巧 下一篇：Python multiprocessing模块中的Pipe管道使用实例
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
作者最新文章
最新问题
获取第二个重复列的SQL查询结果。 IamfacingachallengewhilerunningaSQLquery:Thereare2tables:SampleTable01Ext.InitialIDDescrip...
P粉037880905来自于2023-08-02 12:42:13
0 1 168
更新行时使用联接在更新查询中而不是列 在更新之前（原始示例表）：文档ID元键元值1ibanIBAN1234561bankaccountACCT9876542ibanIBAN5555552bankaccountACCT4...
P粉170438285来自于2023-08-02 12:32:01
0 1 239
使用SQL查询检索特定科目和指定分数的唯一标识符。 要写一个SQL查询来获取数学成绩为80分、英语成绩为70分，并且总分大于等于400分的唯一ID。答案将是ID-1和2。
P粉779565855来自于2023-08-02 12:03:01
0 1 198
使用UNION的CREATE TABLE SELECT的Mariadb问题排除 我正在处理一个包含六个UNION SELECT的PHP脚本，并且在脚本中这个命令运行得很好。在SQL客户端执行时，这个命令也能正常工作。然而，当我尝试将SELECT语句放在CREA...
P粉115840076来自于2023-08-02 11:25:48
0 1 199
Html创建不同长度的表(在flask中首选) 我想从底层获取数据，并在网站上导入表。
P粉133321839来自于2023-08-01 20:40:21
0 1 270
我需要帮助修复我的html和java脚本代码 我想做一个地方，在那里输入你的下一个生日，页面就会变成一个窗口。提醒你还有几天就是你的生日了。当我运行代码时，在我输入生日之前，警报显示NaN，这意味着不是一个数字。我想让它工作后...
P粉201448898来自于2023-08-01 20:25:03
0 1 256
如何处理“输入是不可聚焦的”在javascript表单验证? 我有这个控件，我想用一个文件的名称来填充文本框。在上面的菜单中，我对每个文件都有一个图标。当选择了一个图标时，应该填充相应的文件名。这很好，但是，当用户没有选择文件时，提交它会得到...
P粉208469050来自于2023-08-01 19:38:54
0 1 216
PHP的公共静态函数怎么接收传值？ PHP的第一个页面info.php的代码：<?phprequire_once 'messinfo.php';$infoa = '你好';$infob= '你们好';$res ...
P粉574081974来自于2023-08-02 19:00:47
0 0 21
电子邮件HTML通讯 我喜欢收到电子邮件的地方是，移动查看gmaila似乎被破坏了。视图从背景图像更改为每次裁剪都可输入的结构。你能帮我吗？我需要的任何东西都是现成的
P粉486138196来自于2023-08-01 19:17:50
0 1 251
如何禁用默认的HTML输入框消息? 当按下输入文本框的“提交”按钮时，此默认消息会自动出现。我不知道文本框的顺序是什么，而不是默认的。我想怎么样？以下是机顶盒的代码：默认消息
P粉919464207来自于2023-08-01 19:03:54
0 1 251
相关专题
更多>
热门推荐
热门教程
更多>
相关教程
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 技术文章
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
app下载
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2023 //m.sbmmt.com/ All Rights Reserved | 苏州跃动光标网络科技有限公司 | 苏ICP备2020058653号-1

 | 本站CDN由 数掘科技 提供

登录PHP中文网，和优秀的人一起学习！
全站2000+教程免费学
微信扫码登录

  • 精品班

  • 立即咨询

  • 微信沟通

  • QQ群

  • 优惠券

  • 返回顶部