下面的函数MERGE-SORT排序子数组A[p...r]中的元素,如果p>=r,则该子元素最有有一个元素,所以是已经排好序的。...否则,分解步骤简单的计算一个下标q,将A[p...r]分成两个子数组A[p...q]和A[q+1...r]。
?...Go语言的实现代码:
package main
import "fmt"
func main(){
arr01:=[]int{34,45,3,6,76,34,46,809,92,8}...fmt.Print("排序前")
fmt.Println(arr01)
mergeSort(arr01,0,len(arr01)-1)
fmt.Print("排序后")