数据结构与算法Python版(排序与查找算法)

转载于 2020-06-01 14:50:06 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://www.icourse163.org/course/PKU-1206307812

本文深入讲解冒泡排序算法，解析其工作原理与实现过程。冒泡排序通过重复遍历待排序列表，比较并交换相邻元素，使较大的元素逐渐移至列表尾部，如同气泡上浮，最终完成排序。

首先介绍一下冒泡排序算法：

排序：冒泡排序Bubble Sort

def bubble_Sort(alist):
    for passnum in range(len(alist)-1,0,-1):
        for i in range(passnum):
            if alist[i] > alist[i+1]:
                temp = alist[i]
                alist[i] = alist[i+1]
                alist[i+1] = temp
                #alist[i],alist[i+1]=alist[i+1],alist[i]
                #python直接支持交换

冒泡排序的算法思路在于：对无序表进行多趟比较交换每趟包括了多次两两相邻比较，并将逆序的数据项互换位置，最终能将本趟的最大项就位。
经过n-1趟比较交换，实现整表排序，每趟的过程类似于“气泡”在水中不断上浮到水面的经过。第1趟比较交换，共有n-1对相邻数据进行交换，一旦经过最大项，则最大项会一路交换到达最后一项。
第2趟比较交换时，最大项已经就位，需要排序的数据项减少为n-1，共有n-2对相邻的数据进行比较
直到第n-1趟完成后，最小项一定在列表首位，就无需再处理了