冒泡排序和选择排序区别

原理上：

冒泡是两两相邻的比较，遇到最大的就交换，把最大的沉到后面。

选择排序是假设第一个为最小，然后不断和后面的进行比较，遇到更小的就交换位置，把最小的换到前面。

#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]:

 

转载于:https://my.oschina.net/ZZKAJ23/blog/861189