排序算法详解：快速排序、插入排序、选择排序与冒泡排序-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_50534112/article/details/138168888

本文介绍了四种基本排序算法：快速排序、插入排序、选择排序和冒泡排序。详细阐述了每种排序算法的核心思路，并提供了具体的实现代码。通过示例展示了算法的执行过程，帮助读者理解排序原理。

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

题目

（文章一周后公开~）

sort

1.快排算法

核心思路：选取（一般是）当前数组第一个元素作为中间值mid，将数组按照比mid小/大分为两半，再对子数组进行同样操作（二叉树前序遍历）
具体操作：主要是分2半那里，可以巧妙一些地来遍历，所以用到了left和right指针（重合时就遍历完了），同时自己写的时候用了一下right_flag表示是否要看右边与mid做比较（网上有更好的，我只是自己这样写了而已）
左右指针的使用规则：假设以先将right与mid值对比开始，发生了交换后，就改变判断的指针（比如right小于mid，那么交换right与left，后面就开始判断left与mid的大小关系了），否则，一直移动被判断的指针（比如right一直大于mid，那一直right--）

代码：

#include <iostream>
#include <vector>
#include <iterator> 
std::vector<int> origin{78,31,46,22,81,12,55,64,8,17};
void quick_sort(int left, int right)
{

    if(left >= right)
        return;
    // 直接记录下来，懒得把数组分小了
    int start = left,end = right;
    // 确定好中间位置的值
    int mid = origin.at(left);
    std::cout << mid <<std::endl;
    // 先从右边开始看
    int right_flag = 1;
    // 结束时因为left=right，这就是mid元素应该放的地方
    while(left < right)
    {   
        if(right_flag)
        {
            if(origin.at(right) < mid)
            {
                // 右边比左大，那就右边往左边放
                std::swap(origin[left],origin[right]);
                lef