数据结构--冒泡排序

#coding:utf-8
def BubbleSort(list_):
    for i in range(len(list_)-1):
        j = len(list_)-1
        while j > 0 :
            if list_[j] < list_[j-1]:
                temp = list_[j-1]
                list_[j-1] = list_[j]
                list_[j] = temp
            j = j-1 
        print(list_)
    return list_    

if __name__ == "__main__":
    test = [7,6,5,4,3,2,1]
    sort = BubbleSort(test)

排序算法

1、冒泡排序

1）基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。序列共有n个数。(n=1,2,3…)
2）一次迭代过程：

• 比较相邻的两个数据，如果第二个数小，就交换位置。
• 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。

3）一共迭代i=n-1次。（i=1,2,3…n-1）
4）i=1时（第一次迭代结束），序列第一的数为最小。
因为一次迭代就把一个最小的数放到最前面，意思是冒泡比下沉更快。如果从前往后比较，那么就变成了下沉比冒泡快。

迭代了i=a次，那么前a个数已经按从小到大的顺序排好了，但是从a+1到第n个数还没有排好。

为什么只用n-1次迭代而不是n次？因为在第n-1次迭代的时候，把最后数n-1和数n在一次迭代中就交换了位置；省下了再一次迭代的过程。

2、

桶插序算法
鸡尾酒排序
插入排序
归并排序
堆(Head)
基数排序
选择排序
shell排序
拓扑

2、搜索算法

线性搜索
Binary二进制搜索
插值搜索
跳转搜索
快速选择算法
禁忌算法