c/c++基础算法（一）（快速排序与归并排序）

Jester117

已于 2022-04-01 19:11:17 修改

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++ 排序算法

于 2022-03-31 21:09:55 首次发布

本文链接：https://blog.csdn.net/Jester117/article/details/123880704

本文介绍了C/C++中的两种基础排序算法：快速排序和归并排序。快速排序通过分而治之的思想实现，以基准点划分数组，减少交换次数，提高效率。归并排序同样利用分治法，通过递归或迭代方式将数组逐步合并成有序序列。这两种算法是解决排序问题的有效方法。

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

前言

经常使用的算法应该就是快速排序与归并排序。
归并排序理解起来有点复杂，复杂的原因不仅在于归并排序分成了两个部分进行解决问题，而是在于，你需要一些算法的思想支撑。

一、快速排序

1.快速排序

快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看，快速排序应该算是在冒泡排序基础上的递归分治法。

快速排序的名字起的是简单粗暴，因为一听到这个名字你就知道它存在的意义，就是快，而且效率高！它是处理大数据最快的排序算法之一了

void quick_sort(int q[], int l, int r)
{
   
   
	if (l >= r)return;//说明不需要排序
	int x = q[l], i = l - 1, j = r + 1; //x为基准数
	while (i < j)
	{
   
   
		do i++; while (q[i] < x)

最低0.47元/天解锁文章

200万优质内容无限畅学