Python之排序与查找

排序

      排序(Sort)是将无序的记录序列（或称文件）调整成有序的序列。排序方法有很多种，下面举例说明：

    冒泡排序

          冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

示例：

list_data = [8, 9, 6, 5, 7, 4, 1, 2, 3]

# 冒泡排序
def bubbling_sort(data):
    for i in range(len(data) - 1):
        for j in range(i + 1, len(data)):
            # 从头开始，每取一个元素都和后面的所有元素相比
            if data[i] > data[j]:
                data[i], data[j] = data[j], data[i]