高新快速建设网站找哪家,用户登录网站开发,成都百度,python网站开发高并发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];
}
