本文详细介绍了冒泡排序算法的实现原理及步骤，并通过具体的 Python 代码实现了对一个逆序数组的排序。冒泡排序是一种简单的排序算法，通过重复遍历要排序的数列，比较相邻两个元素并交换位置来达到排序的目的。
# -*- 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)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
