几种排序笔记

太难了人都傻了

于 2021-11-10 22:36:02 发布

阅读量327

点赞数

分类专栏：笔记文章标签：排序算法算法

本文链接：https://blog.youkuaiyun.com/qq_51207080/article/details/121258519

版权

笔记专栏收录该内容

10 篇文章

订阅专栏

这篇博客详细介绍了两种经典的排序算法：快速排序和归并排序。快速排序通过选取枢轴元素，将数组分为两部分，然后递归地排序。归并排序则采用分而治之的策略，将数组拆分成两半分别排序，最后合并成有序数组。这两种算法都是高效且广泛使用的排序方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快速排序

void quick_sort(int q[], int l, int r)
{
if(l >= r)	return;
int x = q[l + r >> 1], i = l - 1, j = r + 1;
while(i < j)
{
do i ++ ; while (q[i] < x);
do j -- ; while (q[j] > x);
if(i < j) swap(q[i], q[j]);
}
quick_sort(q, l, j);
quick_sort(q, j + 1, r);
}

因为直接++ --再判断，所以i和j定义成边界两侧

归并排序

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];
}