python冒泡函数冒泡 python

用python写出冒泡算法

def bubbleSort(arr):

成都创新互联专注于天河企业网站建设,成都响应式网站建设,商城网站建设。天河网站建设公司,为天河等地区提供建站服务。全流程按需定制开发，专业设计，全程项目跟踪，成都创新互联专业和态度为您提供的服务

n = len(arr)

# 遍历所有数组元素

for i in range(n):

# Last i elements are already in place

for j in range(0, n-i-1):

if arr[j] arr[j+1] :

arr[j], arr[j+1] = arr[j+1], arr[j]

arr = [64, 34, 25, 12, 22, 11, 90]

bubbleSort(arr)

print ("排序后的数组:")

for i in range(len(arr)):

print ("%d" %arr[i]),

def bubbleSort(myList):

# 首先获取list的总长度,为之后的循环比较作准备

length = len(myList)

# 一共进行几轮列表比较,一共是(length-1)轮

for i in range(0, length - 1):

# 每一轮的比较,注意range的变化,这里需要进行length-1-长的比较,注意-i的意义(可以减少比较已经排好序的元素)

for j in range(0, length - 1 - i):

# 交换

if myList[j] myList[j + 1]:

tmp = myList[j]

myList[j] = myList[j + 1]

myList[j + 1] = tmp

# 打印每一轮交换后的列表

for item in myList:

print(item)

print("=============================")

print("Bubble Sort: ")

myList = [2,0,1,8,0,3,0,2]

bubbleSort(myList)

python代码和运行结果如下：

可见成功将乱序数组A按升序输出

附源码链接：冒泡排序

网站栏目：python冒泡函数冒泡 python
当前地址：http://scyanting.com/article/hgoscs.html