快速排序，归并排序模板

原创于 2022-08-04 10:55:14 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法 #数据结构

算法专栏收录该内容

28 篇文章

订阅专栏

本文详细介绍了两种经典的排序算法——快速排序和归并排序。快速排序通过选取基准元素并分区，递归地将数组分为较小和较大的部分。归并排序则采用分治策略，将数组拆分成两半，分别排序后再合并。这两种算法在效率和稳定性上有不同特点，适用于各种数据规模的排序需求。

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

排序

快速排序模板

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

归并排序模板

void gb_sort(int l, int r) {
	if (l >= r)
		return;
	int mid = (l + r) >> 1;
    gb_sort(l,mid);
    gb_sort(mid+1,r);
    int k=0,i=l,j=mid+1;
    while(i<=mid&&j<=r){
    	if(a[i]>=a[j]){
			b[k++]=a[j++];
		}
		else
		b[k++]=a[i++];
	}
	while(i<=mid){
		b[k++]=a[i++];
		//TODO
	}
	while(j<=r){
		b[k++]=a[j++];
	}
	for(int i=l,j=0;i<=r;j++,i++){
		a[i]=b[j];
	}
}