你需要知道的九大排序算法【Python实现】之冒泡排序

二、冒泡排序

1. 基本思想：它的思路很有特点循环，两两向后比较。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

2. 算法实现：

#coding: utf-8
#!/usr/bin/python
import random

#随机生成0~100之间的数值
def get_andomNumber(num):
    lists=[]
    i=0
    while i<num:
        lists.append(random.randint(0,100))
        i+=1
    return lists

# 冒泡排序
def bubble_sort(lists):
    count = len(lists)
    for i in range(0, count):
        for j in range(i + 1, count):
            if lists[i] > lists[j]:
                temp = lists[j]
                lists[j] = lists[i]
                lists[i] = temp
    return lists  

a = get_andomNumber(10)
print("排序之前：%s" %a)

b = bubble_sort(a)
print("排序之后：%s" %b)