// MergeSort 函数使用归并排序算法对数组进行排序funcMergeSort(arr []int)[]int{iflen(arr)<=1{return arr
}// 将数组分成两半
mid :=len(arr)/2
left :=MergeSort(arr[:mid])
right :=MergeSort(arr[mid:])// 合并两个有序的子数组returnmerge(left, right)}// merge 函数合并两个有序的子数组funcmerge(left, right []int)[]int{var result []int
i, j :=0,0// 合并两个子数组for i <len(left)&& j <len(right){if left[i]< right[j]{
result =append(result, left[i])
i++}else{
result =append(result, right[j])
j++}}// 将剩余的元素添加到结果数组中for i <len(left){
result =append(result, left[i])
i++}for j <len(right){
result =append(result, right[j])
j++}return result
}
c primer plus 第15章友,异常和其他:友元类 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 例如:友元类 提示:写完文章后,目录可以自动生成,如何生成可参考右边的…