栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

Python版的迷你程序——归并排序

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Python版的迷你程序——归并排序

        前几天学习的几个排序算法,C语言的实现。

C版的迷你程序——排序算法https://www.toutiao.com/i7033941677715309086/?group_id=7033941677715309086

        这个是python版本的,使用了python的列表和模块numpy的数组格式,除了自己按照归并思想写的排序外,还对比了列表自身的sort方法和numba模块的加速耗时。

#!/usr/bin/env python3
# -*- coding: UTF-8 -*-
#

import numpy
import time
import copy
import math
import random
from numba import jit
from datetime import datetime 

def TimeTest():
    time.sleep(2)

def MergeSort(arr):
    n = len(arr)
    b = [0]*(n)
    t = [0]*(n)
    
    seg = 1
    while seg < n:
        start = 0
        while start < n:
            low  = start
            mid  = (start+seg) if (start+seg) 

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/618975.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号