直播系统源代码，实现快速排序和归并排序

快排板子：

<br>#include <iostream><br>using namespace std;<br>const int N = 1000010;<br>int q[N];<br>void quick_sort(int q[], int l, int r)<br>{<br>    //递归的终止情况<br>    if (l >= r) return;<br>     // 分成子问题<br>    int i = l - 1, j = r + 1, x = q[l + r >> 1];<br>    while (i < j)<br>    {<br>        do i ++ ; while (q[i] < x);<br>        do j -- ; while (q[j] > x);<br>        if (i < j) swap(q[i], q[j]);<br>    }<br>    // 递归处理子问题<br>    quick_sort(q, l, j);<br>    quick_sort(q, j + 1, r);<br>}<br>int main()<br>{<br>    int n;<br>    scanf("%d", &n);<br>    for (int i = 0; i < n; i ++ ) scanf("%d", &q[i]);<br>    quick_sort(q, 0, n - 1);<br>    for (int i = 0; i < n; i ++ ) printf("%d ", q[i]);<br>    return 0;<br>}

归并板子：

<br>#include <iostream><br>using namespace std;<br>const int N = 1e6 + 10;<br>int a[N], tmp[N];<br>void merge_sort(int q[], int l, int r)<br>{<br>     // 递归边界<br>    if (l >= r) return;<br>// 分治操作 分界点<br>    int mid = l + r >> 1;<br>    // 递归左右区间<br>    merge_sort(q, l, mid), merge_sort(q, mid + 1, r);<br>    int k = 0, i = l, j = mid + 1;<br>    <br>    while (i <= mid && j <= r)<br>        if (q[i] <= q[j]) tmp[k ++ ] = q[i ++ ];<br>        else tmp[k ++ ] = q[j ++ ];<br>    while (i <= mid) tmp[k ++ ] = q[i ++ ];<br>    while (j <= r) tmp[k ++ ] = q[j ++ ];<br>    for (i = l, j = 0; i <= r; i ++, j ++ ) q[i] = tmp[j];<br>}<br>int main()<br>{<br>    int n;<br>    scanf("%d", &n);<br>    for (int i = 0; i < n; i ++ ) scanf("%d", &a[i]);<br>    merge_sort(a, 0, n - 1);<br>    for (int i = 0; i < n; i ++ ) printf("%d ", a[i]);<br>    return 0;<br>}

以上就是直播系统源代码，实现快速排序和归并排序，更多内容欢迎关注之后的文章