【python 数据结构 1:排序】冒泡排序和快速排序

 功能:用python实现冒泡排序和快速排序,并且进行简单测试。

 

<span style="font-size:18px;">#!/bin/env python
#-*- coding:utf8 -*-
import random
import datetime
import copy

#快速排序
def quicksort(data, low = 0, high = None):
        if high == None:
                high = len(data) - 1
        if low < high:
                s, i, j = data[low], low, high
                while i < j:
                        while i < j and data[j] >= s:
                                j = j - 1
                        if i < j:
                                data[i] = data[j]
                                i = i + 1
                        while i < j and data[i] <= s:
                                i = i + 1
                        if i < j:
                                data[j] = data[i]
                                j = j - 1
                data[i] = s
                quicksort(data, low, i - 1)
                quicksort(data, i + 1, high)
#冒泡排序               
def bubblesort(data):
        for i in range(len(data) - 1, 1, -1):
                for j in range(0, i):
                        if data[j] > data[j + 1]:
                                data[j], data[j + 1] = data[j + 1], data[j]
#性能测试
def sort_perfmon(sortfunc, data):
        sort_data = copy.deepcopy(data)
        t1 = datetime.datetime.now()
        sortfunc(sort_data)
        t2 = datetime.datetime.now()
        print sortfunc.__name__, t2 - t1
        #print sort_data
#定义一个随机数组
data = [random.randint(0, 65536) for i in range(2000)]
#print data 
sort_perfmon(quicksort, data)
sort_perfmon(bubblesort, data)
</span>


 

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值