python冒泡排序简单实现方法

yipeiwu_com6年前Python基础

本文实例讲述了python冒泡排序简单实现方法。分享给大家供大家参考。具体实现方法如下:

#!/usr/bin/python
import random
def bubble_sort(data):
  length = len(data)
  for i in range(len(data) - 1):
   for j in range(len(data) - 1):
    if (data[j] < data[j + 1]):
        tmp = data[j]
        data[j] = data[j + 1]
        data[j + 1] = tmp
r = random.Random()
data = []
for n in range(0, 20):
  data.append(r.randint(1, 300))
print data, len(data)
bubble_sort(data)
print data

运行结果如下:

[115, 14, 246, 125, 94, 78, 275, 163, 64, 72, 245, 1, 97, 53, 86, 270, 137, 69, 74, 182] 20
[275, 270, 246, 245, 182, 163, 137, 125, 115, 97, 94, 86, 78, 74, 72, 69, 64, 53, 14, 1]

希望本文所述对大家的Python程序设计有所帮助。

相关文章

对python读取zip压缩文件里面的csv数据实例详解

对python读取zip压缩文件里面的csv数据实例详解

利用zipfile模块和pandas获取数据,代码比较简单,做个记录吧: # -*- coding: utf-8 -*- """ Created on Tue Aug 21 22:3...

python使用flask与js进行前后台交互的例子

flask与js进行前后台交互代码如下,后台给前端发数据: python部分: # -*- coding: utf-8 -*- from flask import Flask,jso...

python如何通过pyqt5实现进度条

python如何通过pyqt5实现进度条

这篇文章主要介绍了python如何通过pyqt5实现进度条,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下   python太博大精深了...

python3 tkinter实现点击一个按钮跳出另一个窗口的方法

python3 tkinter实现点击一个按钮跳出另一个窗口的方法

如下所示: #-*- encoding:utf-8 -*- from tkinter import * root = Tk() def create(): top = To...

pandas去重复行并分类汇总的实现方法

pandas去重复行并分类汇总的实现方法

今天主要记录一下pandas去重复行以及如何分类汇总。以下面的数据帧作为一个例子:  import pandas as pd data=pd.DataFrame({'产品'...