前几天学习的几个排序算法,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)



