归并排序和基数排序

7、归并排序
想法：先一分为二，后合并。

具体实例：

Python实现：

def merge(left,right):
    i=0
    j=0
    new=[]
    while i<len(left) and j<len(right):
        if left[i]<=right[j]:
            new.append(left[i])
            i=i+1
        else:
            new.append(right[j])
            j=j+1   
    new=new+left[i:]
    new=new+right[j:]
    return new
        
def merge_sort(list1):
    count=len(list1)
    if len(list1)<=1:
        return (list1)
    num=int(count/2)
    left=merge_sort(list1[:num])
    right=merge_sort(list1[num:])
    return merge(left,right)
        
a=[14,12,15,13,11,16]
print (merge_sort(a))

输出结果：

8、基数排序
想法： 个位排序，而后十位排序，再百位排序

具体实例：

Python实现：

#1、a=math.log(c,b) #计算以b为底,c的对数 
#2、设一个数为n，则在C语言中其个位、十位、百位、千位依次这样计算：n/1%10，n/10%10，n/100%10，n/1000%10
import math
def radix_sort(list1, radix=10):
    k = int(math.ceil(math.log(max(list1), radix)))
    bucket = [[] for i in range(radix)]
    for i in range(1, k+1):
        for j in list1:
            bucket[int(j/(radix**(i-1)) % radix)].append(j)
        del list1[:]
        for z in bucket:
            list1 += z
            del z[:]
        print ('第'+str(i)+'趟排序为： ',list1)
    return list1  
    
a=[135,242,192,93,345,11,24,19]
print('最后结果为：',radix_sort(a))

输出结果：