简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
首页 > 后端开发 > Python教程 > 正文

Python选择排序、冒泡排序、合并排序代码实例

WBOY
发布： 2016-06-10 15:15:35
原创
1460 人浏览过

前两天刚装了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.cn
上一篇：Python返回真假值（True or False）小技巧 下一篇：Python multiprocessing模块中的Pipe管道使用实例
本站声明
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
作者最新文章
最新问题
Python/MySQL无法正确持久化整数数据 在这里不需要任何代码。我想要保存一个非常长的数字，因为我正在制作一个游戏，需要保存分数。但是我测试了一下，将分数设置为25000000000，但在mysql中保存为21474836...
来自于 2024-04-04 19:09:44
0
1
367
使用selenium想要点击并在类中定义URL 今天我需要另一个提示。我正在尝试构建Python/Selenium代码，想法是单击www.thewebsiteIwantoclickon下面是我正在处理的HTML示例。类entit...
来自于 2024-04-04 14:14:44
0
1
3492
Selenium + Python - 通过execute_script检查图像 我需要使用python中的selenium验证图像是否显示在页面上。例如，让我们检查https://openweathermap.org/页面左上角的徽标。我使用execute_s...
来自于 2024-04-03 09:32:15
0
1
375
保留前X行，删除表格行的方法 我在MySQLincident_archive中有一个包含数百万条记录的大表，我想按created列对行进行排序，并保留前X行并删除其余行，最有效的方法是什么。到目前为止，我用Py...
来自于 2024-04-01 18:32:54
0
1
347
如何使用 BeautifulSoup 抓取特定的谷歌天气文本？ 如何使用BeautifulSoup在Python中找到课程文本“美国纽约市”？尝试复制视频进行练习，但不再有效。尝试在官方文档中找到一些内容，但没有成功。或者我的get_html_...
来自于 2024-04-01 14:06:14
0
1
308
相关专题
更多>
热门推荐
热门教程
更多>
相关教程
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责声明 Sitemap
PHP中文网：公益在线PHP培训，帮助PHP学习者快速成长！