博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
学习冒泡排序算法
阅读量:6374 次
发布时间:2019-06-23

本文共 745 字,大约阅读时间需要 2 分钟。

hot3.png

    冒泡排序算法进行的是这样一个过程:遍历文件,如果近邻的两个元素大小顺序不对,就将两者交换,重复这样的操作指导整个文件排好序。

    假设我们都是将文件元素从右移到左的。第一遍中,当遇到最小的元素时,将它与左边元素逐个交换,直到将最小的元素移到队列的最左边。然后第二遍中,将第二小的元素放到队列左边第二位中,依次类推。因此,一共需要N遍。冒泡排序实际上是一种选择排序,但需要开销更多工作将每个元素放到合适的位置。

python代码实现:

#!/usr/bin/env pythondef swap(array,i,j):    temp = array[i]    array[i] = array[j]    array[j] = tempdef bubble(array,begin,end):    if(end > begin >= 0):        for i in range(end):            for j in range (end,begin+i,-1):                if array[j] < array[j-1]:                    swap(array,j,j-1)            print array            print '--------------------'if __name__=="__main__":    array = [4,5,1,8,0,3,6]    bubble(array,0,len(array)-1)    print array

参考文档:《算法:C语言实现》

转载于:https://my.oschina.net/u/241670/blog/313327

你可能感兴趣的文章
js实现滚动新闻效果
查看>>
Nginx出现could not build the server_names_hash 解决办法
查看>>
Netbeans8在web项目中创建servlet
查看>>
Xmananger连接CentOS6.4
查看>>
ESXi upgrade 6.0 To 6.7
查看>>
高可用haproxy调度后端服务器实现动静分离集群架构
查看>>
一款分屏管理软件和一个虚拟桌面软件
查看>>
关于医院管理中书写的病志已提交删除问题
查看>>
SpringMVC处理器拦截器介绍及应用
查看>>
我的友情链接
查看>>
Python给文件上锁
查看>>
python操作Excel读写--使用xlrd
查看>>
也来开个博客,分享一下我掉过的坑!
查看>>
spark-submit
查看>>
Android Intent 序列化和反序列化
查看>>
八 手游开发神器 cocos2d-x editor 之动画和帧动画
查看>>
WordPress主题结构分析和图文解释
查看>>
Spark配置参数详解
查看>>
php-cgi进程终止导致502 Bad Gateway 的解决办法
查看>>
CentOS7下解决yum install mysql-server没有可用包
查看>>