文档章节

冒泡排序实现--python

Lyle_W
 Lyle_W
发布于 2014/08/11 12:55
字数 93
阅读 13
收藏 0
def bubble_sort(list):  
    exChange = True  
    top = len(list)-1  
    while exChange:  
        exChange =False;  
        for i in range(top):  
            if(list[i]>list[i+1]):  
                swap(list,i,i+1)  
                exChange = True;  
        top -= 1   
                  
                  
def swap(list,a,b):  
    if(a != b):  
        temp = list[a]  
        list[a] = list[b]  
        list[b] = temp   
          
def bubble_sort2(list):  
    lens = len(list)  
    for i in range(lens-1):  
        for j in range(i,lens):  
            if(list[i]<list[j]):  
                swap(list,i,j)          
                  
list =[11,5,2,65,43,29]  
#bubble_sort(list)  
bubble_sort2(list)  
print list


本文转载自:http://blog.csdn.net/winter13292/article/details/38356145

共有 人打赏支持
Lyle_W
粉丝 3
博文 20
码字总数 10996
作品 0
杨浦
程序员
私信 提问
Python之冒泡排序和选择排序的比较

个人有时候会把冒泡排序和选择排序搞混了,因为感觉它们之间的差别也没太大,如下是冒泡排序Python的代码: class BubbleSort: def init(self): self.initArr() def initArr(self): self.arr...

心_sui
2014/04/27
0
0
算法基础:五大排序算法Python实战教程

本文为 AI 研习社编译的技术博客,原标题 : A tour of the top 5 sorting algorithms with Python code 作者 | George Seif 翻译 | 邓普斯•杰弗 校对 | shunshun 整理 | 菠萝妹 原文链接:...

雷锋字幕组
01/07
0
0
Python vs PHP 冒泡排序和累加求和计算性能测试

测试环境: 处理器i5-3230M,64位Ubuntu 14.04 Python 2.7.6, PHP 5.4.39, PHP 7.0.0-dev(2015/04/21) 测试内容: 冒泡排序:对10个升序的数进行排序,降序输出,循环1百万次. 累加求和:0+1+2+3+.....

eechen
2015/04/25
0
18
Python之排序算法:快速排序与冒泡排序

Python之排序算法:快速排序与冒泡排序 转载请注明源地址:http://www.cnblogs.com/funnyzpc/p/7828610.html   入坑(简称IT)这一行也有些年头了,但自老师讲课提过排序算法后几乎再也没写过...

€5è¬þxãÍ
2017/11/19
0
0
Python里面几种排序算法的比较,sorted的底层实现,虽然我们知道sorted的实现方式,但是却写不出这样的速度

算法与数据结构基础 原文链接:http://note.youdao.com/noteshare?id=7b9757930ce3cc9e0a5e61e4d0aa9ea2⊂=2726FFA02ADE4E74A302D8DA7646FB46 查找算法: 二分查找法: 简介:二分查找法又被...

雁横
2018/07/21
0
0

没有更多内容

加载失败,请刷新页面

加载更多

容器服务

简介 容器服务提供高性能可伸缩的容器应用管理服务,支持用 Docker 和 Kubernetes 进行容器化应用的生命周期管理,提供多种应用发布方式和持续交付能力并支持微服务架构。 产品架构 容器服务...

狼王黄师傅
昨天
3
0
高性能应用缓存设计方案

为什么 不管是刻意或者偶尔看其他大神或者大师在讨论高性能架构时,自己都是认真的去看缓存是怎么用呢?认认真真的看完发现缓存这一块他们说的都是一个WebApp或者服务的缓存结构或者缓存实现...

呼呼南风
昨天
12
0
寻找一种易于理解的一致性算法(扩展版)

摘要 Raft 是一种为了管理复制日志的一致性算法。它提供了和 Paxos 算法相同的功能和性能,但是它的算法结构和 Paxos 不同,使得 Raft 算法更加容易理解并且更容易构建实际的系统。为了提升可...

Tiny熊
昨天
2
0
聊聊GarbageCollectionNotificationInfo

序 本文主要研究一下GarbageCollectionNotificationInfo CompositeData java.management/javax/management/openmbean/CompositeData.java public interface CompositeData { public Co......

go4it
昨天
3
0
阿里云ECS的1M带宽理解

本文就给大家科普下阿里云ECS的固定1M带宽的含义。 “下行带宽”和“上行带宽” 为了更好的理解,需要先给大家解释个词“下行带宽”和“上行带宽”: 下行带宽:粗略的解释就是下载数据的最大...

echojson
昨天
10
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部