python排序算法-（1）冒泡排序

# -*- coding: utf-8 -*-


import random

# 冒泡排序
def bubbleSort(array):
    for i in range(len(array)):
        # 循环比较数组元素
        for j in range(len(array) - i - 1):
            # 比较相邻的两个元素
            # 如果要降序排列，请将 > 改为 <
            if array[j] > array[j + 1]:
                # 如果元素不是正确的顺序，则交换它们
                temp = array[j]
                array[j] = array[j + 1]
                array[j + 1] = temp

# 测试
array=random.sample(range(0, 100), 50)
print("原始数组为:")
print(array)

bubbleSort(array)

print('经冒泡排序后的数组为:')
print(array)

# 优化版的冒泡排序
def bubbleSort_opt(array):
    for i in range(len(array)):
        num_swaps=0
        # 循环比较数组元素
        for j in range(len(array) - i - 1):
            # 比较相邻的两个元素
            # 如果要降序排列，请将 > 改为 <
            if array[j] > array[j + 1]:
                # 如果元素不是理想的顺序，则交换它们
                temp = array[j]
                array[j] = array[j + 1]
                array[j + 1] = temp
                # 增加 num_swaps 的值
                num_swaps=num_swaps+1
        if num_swaps==0:
            return

# 测试
array=random.sample(range(0, 100), 50)
print("原始数组为:")
print(array)

bubbleSort_opt(array)

print('经优化的冒泡排序后的数组为:')
print(array)