随笔分类 -  算法和数据结构

基于合并排序的分治法求逆序数（python)
摘要：1 #先看看合并排序 2 def merge(A,B): 3 lenA,lenB=len(A),len(B) 4 i,j=0,0 5 C=[] 6 while(i<lenA and j<lenB): 7 if A[i]<B[j]: 8 C.append(A[i]) 9 i+=1 10 else: 1 阅读全文
posted @ 2019-11-18 01:38 中原挚地 阅读(794) 评论(0) 推荐(1)