Python 冒泡排序

Python 冒泡排序

冒泡排序是最简单的排序，也没什么技术含量，就为了凑一个排序十大算法集合。
冒泡排序首先比较相邻的两个元素，如果第一个比第二个大，那么就交换，否则继续往后比较，知道最后一对。重复以上步骤，直到最后一对。
代码如下：

# -*- coding:utf-8 _*-  
# @Author: dreams 
# @File:   bubble_sort.py 
# @Time:   2018/7/26 9:04

import random


def bubble_sort(array):
    for i in range(0, len(array)):
        for j in range(i+1, len(array)):
            if array[i] > array[j]:
                array[i], array[j] = array[j], array[i]
    return array


array = [random.randrange(1000) for i in range(10)]
print 'before sort:\n', array
print("-------final-------")
print bubble_sort(array)

运行结果：

before sort:
[336, 256, 894, 66, 937, 48, 672, 610, 481, 258]
-------final-------
[48, 66, 256, 258, 336, 481, 610, 672, 894, 937]

Process finished with exit code 0