原理上:
冒泡是两两相邻的比较,遇到最大的就交换,把最大的沉到后面。
选择排序是假设第一个为最小,然后不断和后面的进行比较,遇到更小的就交换位置,把最小的换到前面。
#Author:zzk
#coding=utf-8
# 冒泡排序
data_set = [ 9,1,22,31,45,3,6,2,11 ]
for i in range(len(data_set)):
for j in range(len(data_set) - i- 1):
if data_set[j] > data_set[j+1]:
tmp = data_set[j]
data_set[j] = data_set[j+1]
data_set[j+1] = tmp
# -*- coding:utf-8 -*-
#Author:zzk
# 选择排序
def bubble_sort(lists):
for i in range(0, len(lists)):
for j in range(i+1, len(lists)):
if lists[i] > lists[j]:
lists[i], lists[j] = lists[j], lists[i]
return lists
lists = [2,5,1,7,22,6,0,33,12]
print bubble_sort(lists)
程序设计上:
冒泡:第二个for循环是要剩余最后那个不用比较, j和j+1,相邻的比较,前面的大就交换位置
for i in range(len(data_set)):
for j in range(len(data_set) - i- 1):
if data_set[j] > data_set[j+1]:
选择:第二个for为i固定了,从i后面一个开始和i作对比,前面大就交换位置
for i in range(0, len(lists)):
for j in range(i+1, len(lists)):
if lists[i] > lists[j]: