# 为了满足时间复杂度，选用稳定的归并排序，要返回排序后的原下标 # 其实排序时不需要稳定，只要输出时稳定就行，这有两个30分，你告诉我哪个是谁的，我说是谁的就是谁的！ def MergeSort(lst, mode=1): """ lst: 待排序的列表 mode: 排序模式, mode=0为降序, mode=1为升序 """ def merge(arr, ids, left, mid, right): nonlocal mode # 待合并的两段的指针 i = left j = mid+1 tmp = [] itmp = [] w...