英语翻译

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 17:40:28
英语翻译
xR[oP*dOb⋾B bL|ZBAn.2lh8u/s(9sɢ/{~4$7?|6 of/3uM1ш[&jչW(:rrQ=PeEaEaE  Qf-dCRE݄ElڼsX4;fI :VL3'kSŌ ڒsObJZ_-66M5+ HuIt[jx'_O㐌x'!(ބOz}6zsGdʍ:HKn.`~䢷ht=29 ~GivhJns$XO5(C .?9q oZϟ492U[\2sā1xAG[-yLJBP;Cdz:|G rpA0r[e$!#%LKH^ n1gL[ sJ_-C.(\Q g˿I

英语翻译
英语翻译

英语翻译
这是将一个数组A中A[p]到A[q]分成数组L,A[q+1]到A[r]分成数组R,然后再按从小到大的顺序重新排序合并起来.前提是A[p到q]和A[q+1到r]已经按重小到大顺序排好,不然这个函数没有意义.它是merge sort排序算法的一部分,先把数组分成两半,分别排序,在合并起来.比如说数组已经对前半部分和后半部分完成排序[3,2,5,1,6,4]-->[2,3,5,1,4,6].通过MERGE函数分成[2,3,5]和[1,4,6].然后组合成[1,2,3,4,5,6]