冒泡排序及优化（python实现）

最新推荐文章于 2023-06-25 15:30:00 发布

伯纳乌扫地老僧

最新推荐文章于 2023-06-25 15:30:00 发布

阅读量804

点赞数

分类专栏：算法思想及实现

本文链接：https://blog.csdn.net/bai_and_hao_1314/article/details/81779633

版权

本文介绍了冒泡排序的基本概念，并提供了三种Python实现方式，包括未优化的冒泡排序和一种优化后的版本。通过运行结果对比，展示了优化后的冒泡排序在性能上的显著提升。

摘要由CSDN通过智能技术生成

冒泡排序大家应该都很熟悉，是一个比较交换排序，时间复杂度是O（n2）,之前用过java实现过，现在用python来实现一次，还有其优化

总共用了三种实现方式

话不多说，直接上代码，比较三种的性能------------------

#! -*- coding:utf-8 -*-
#冒泡排序

import time

#野路子冒泡排序
def maopaosort1(array):
    time1_start = time.time()
    length = len(array)
    while length>1:
        for i in range(length-1):
            if array[i] > array[i+1]:
                array[i],array[i+2] = array[i+1],array[i]
        length -= 1
    #print(array)
    time1_end = time.time()
    print(time1_end-time1_start)

#正常冒泡排序无优化
def maopaosort2(array):
    time2_start = time.time()
    length = len(array)
    for i in range(length)[::-1]:
        for j in range(i):
            if array[j]>array[j+1]:
                array[j],array[j+1] = array[j+1],array[j]
    #print(array)
    time2_end = time.time()
    print(time2_e