用Python编写数据结构的冒泡排序
2015-12-29 20:08
295 查看
# -*- coding:utf-8 -*-
def bubble( A):
lo = 1
hi = len(A)
while lo < hi :
while lo < hi:
if A[lo] <A[lo-1]:
temp = A[lo]
A[lo] = A[lo - 1]
A[lo - 1] = temp
lo+=1
lo = 1
hi -=1
else:
print(A)
if __name__=='__main__':
A = [10,9,8,7,6,5,4,3,2,1]
bubble(A)
def bubble( A):
lo = 1
hi = len(A)
while lo < hi :
while lo < hi:
if A[lo] <A[lo-1]:
temp = A[lo]
A[lo] = A[lo - 1]
A[lo - 1] = temp
lo+=1
lo = 1
hi -=1
else:
print(A)
if __name__=='__main__':
A = [10,9,8,7,6,5,4,3,2,1]
bubble(A)
相关文章推荐
- 拟阵理论简述
- 数据结构(期末小结)——开始
- Python编写数据结构中的二分查找
- 数据结构 之 哈希表
- H264学习_基本数据结构
- 数据结构 JAVA描述(三) 队列 + 栈与队列的比较
- Android 打造任意层级树形控件 考验你的数据结构和设计
- 串的抽象数据结构
- 数据结构之平衡二叉树的平衡因子BF 的计算
- Linux C 数据结构——二叉树
- 设计并发数据结构
- Scala之数据结构-数组
- 在二元树中找出和为某一值的所有路径-数据结构
- 数据结构与算法——迭代打开url问题(链表)
- Android开发笔记(三十一)SQLite游标及其数据结构
- 数据结构课程设计-12月28日
- 数据结构与算法分析再读之引论和算法分析
- 数据结构(二)
- 【“BattenSnakexjp4.1”数据结构课程设计报告】
- 学点PYTHON基础的东东--数据结构,算法,设计模式---单向链表