免费用搭建网站,微信h5页面是什么,免费网站正能量app应用大全,游戏推广员怎么做AcWing 787. 归并排序 文章目录 题目描述CGo模板 题目描述 给定你一个长度为 n 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行#xff0c;第一行包含整数 n。 第二行包含 n 个整数#xff08;所有…AcWing 787. 归并排序 文章目录 题目描述CGo模板 题目描述 给定你一个长度为 n 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行第一行包含整数 n。 第二行包含 n 个整数所有整数均在 1∼10^9 范围内表示整个数列。 输出格式 输出共一行包含 n 个整数表示排好序的数列。 数据范围 1≤n≤100000 输入样例 5 3 1 2 4 5输出样例 1 2 3 4 5C #include iostreamusing namespace std;const int N 1e5 10;int tmp[N];void merge_sort(int q[], int l, int r) {if (l r) return;int mid (l r) 1;merge_sort(q, l, mid), merge_sort(q, mid 1, r);int k 0, i l, j mid 1;while (i mid j r) {if (q[i] q[j]) tmp[k] q[i];else tmp[k] q[j];}while (i mid) tmp[k] q[i];while (j r) tmp[k] q[j];for (i l; i r; i) q[i] tmp[i - l]; }int main() {int n;cin n;int q[N];for (int i 0; i n; i) cin q[i];merge_sort(q, 0, n - 1);for (int i 0; i n; i) cout q[i] ;return 0; }Go package mainimport fmtconst N 1e5 10var tmp make([]int, N)func mergeSort(arr []int, l, r int) {if l r {return}mid : (l r) 1mergeSort(arr, l, mid)mergeSort(arr, mid1, r)k : 0i : lj : mid 1for i mid j r {if arr[i] arr[j] {tmp[k] arr[i]i} else {tmp[k] arr[j]j}k}for i mid {tmp[k] arr[i]ik}for j r {tmp[k] arr[j]jk}for i : l; i r; i {arr[i] tmp[i-l]} }func main() {var n intfmt.Scanf(%d, n)arr : make([]int, N)for i : 0; i n; i {fmt.Scanf(%d, arr[i])}mergeSort(arr, 0, n-1)for i : 0; i n; i {fmt.Printf(%d , arr[i])} }模板 void merge_sort(int q[], int l, int r) {if (l r) return;int mid l r 1;merge_sort(q, l, mid);merge_sort(q, mid 1, r);int k 0, i l, j mid 1;while (i mid j r)if (q[i] q[j]) tmp[k ] q[i ];else tmp[k ] q[j ];while (i mid) tmp[k ] q[i ];while (j r) tmp[k ] q[j ];for (i l, j 0; i r; i , j ) q[i] tmp[j]; }