python代码和运行结果如下:
成都创新互联专注于企业成都营销网站建设、网站重做改版、铜官网站定制设计、自适应品牌网站建设、H5开发、商城建设、集团公司官网建设、外贸营销网站建设、高端网站制作、响应式网页设计等建站业务,价格优惠性价比高,为铜官等各大城市提供网站开发制作服务。
可见成功将乱序数组A按升序输出
附源码链接:冒泡排序
# -*- coding: utf-8 -*-
#py 3, 冒泡排序实现
import random #导入随机数模块
arr=[]
n=10
for i in range(n):
arr.append(random.randint(1,100)) #生成1--100随机整数,构成一个含有n=10个元素的数列arr
for i in range(n-1):#冒泡排序
for j in range(i+1,n):
if arr[j]arr[i]:
arr[i],arr[j]=arr[j],arr[i] #两数交换
for i in range(n):
print(arr[i],end=' ') #输出结果
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
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])
冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序算法的运作如下:
第一种方法:
第二种方法: