码迷,mamicode.com
首页 > 编程语言 > 详细

基于python 实现冒泡排序算法

时间:2018-11-17 16:04:31      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:code   www.   coding   usr   env   auth   charm   main   复杂度   

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Time    : 2018/11/17 14:42
# @Author  : gylhaut
# @Site    : "http://www.cnblogs.com/gylhaut/"
# @File    : main.py
# @Software: PyCharm
# 冒泡排序方法
def DubSort(data):
    for j in range(1,len(data)):
        for i in range(len(data)-j):
            if(data[i]>data[i+1]):
                # temp = data[i+1]
                # data[i+1] = data[i]
                # data[i] =temp
                data[i+1],data[i]= data[i],data[i+1]
    return data

if __name__ == __main__:
    data = [4,10,1,23,5,45,7,21,89,3,9,32,11,34,8,6,28]
    print(data)
    print("-----------------------------------")
    data = DubSort(data)
    print(data)

冒泡排序时间复杂度:O(n^2)

基于python 实现冒泡排序算法

标签:code   www.   coding   usr   env   auth   charm   main   复杂度   

原文地址:https://www.cnblogs.com/gylhaut/p/9973903.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!