快排和归并排序（基本功）

最新推荐文章于 2025-07-13 12:06:41 发布

达瓦里氏吨吨吨

最新推荐文章于 2025-07-13 12:06:41 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/fantacy10000/article/details/93515781

数据结构专栏收录该内容

4 篇文章

订阅专栏

博客介绍了快速排序和归并排序两种排序算法。快速排序思路是先确定一个正确元素位置，再将数组划分为二并递归调用；还提及了归并排序，但未详细阐述其思路。

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

1.快排

思路：先确定一个正确的元素位置，再以此将数组划分为二，递归调用；

void quicksort(int a[],int low,int high)
{
    if(low>=high)  return;
    int key = a[low];
    int first = low;
    int last = high;
    while(first<last)
    {
        while(first<last && a[last]>=key)   --last;
        a[first] = a[last];
        while(first<last && a[first]<=key)  ++first;
        a[last] = a[first];
    }
    a[first] = key;
    quicksort(a,low,first-1);
    quicksort(a,first+1,high);
}

2.归并排序

void Merge(int sourceArray[],int tempArray[],int s,int mid,int t)
{
    int i = s ;
    int j = mid+1;
    int k = s;
    
    while(i<=mid && j<=t)
    {
        if(sourceArray[i]<=sourceArray[j])  
        	tempArray[k++] =  sourceArray[i++];
        else 
        	tempArray[k++]  = sourceArray[j++];
    }
    while(i<=mid)  
    	tempArray[k++]  = sourceArray[i++];
    while(j<=t)    
    	tempArray[k++]  = sourceArray[j++];
    for(i=s;i<=t;i++)  
    	sourceArray[i] = tempArray[i];
}

void MergeSort(int sourceArray[],int tempArray[],int s,int t)
{
    if(s<t)
    {
        int mid = (s+t)>>1;
        MergeSort(sourceArray,tempArray,s,mid);
        MergeSort(sourceArray,tempArray,mid+1,t);
        Merge(sourceArray,tempArray,s,mid,t);
    }
}