在一個(gè)數(shù)組中，左邊的數(shù)如果比右邊的數(shù)大，則折兩個(gè)數(shù)構(gòu)成一個(gè)逆序?qū)?#xff0c;請(qǐng)打印所有逆序?qū)?/p> def mergeSort(L,l,r): if l == r:return 0mid = int(l + ((r-l)>>1))"""l + ((r-l)>>1) = l + (r-l)/2 主要是防止內(nèi)存溢出( l + r ) >> 65536"""mergeSort(L,l,mid)mergeSort(L,mid+1,r)merge(L,l,mid,r)def merge(L,l,m,r):help_ = [0] * (r-l+1)i = 0p1 = lp2 = m + 1res = 0while p1 <= m and p2 <= r:if L[p1] < L[p2]:help_[i] = L[p1]i +=1p1 +=1else:print([L[p1],L[p2]])help_[i] = L[p2]i +=1p2 +=1while p1 <= m:help_[i] = L[p1]i +=1p1 +=1while p2 <= r:help_[i] = L[p2]i +=1p2 +=1for i in range(len(help_)):L[l+i] = help_[i]mergeSort([1,3,4,2,5],0,4)

?

總結(jié)

以上是生活随笔為你收集整理的逆序对问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。