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