手撕快速排序

朱雀 2023-07-03 07:07 181阅读 0赞

#include <cstdio>
    int arr[]={3,2,1,0,5,6,4,9,11,8};
    int oneRound(int arr[],int low,int high)
    {
        int key=arr[low];
        while(low<high)
        {
            while(low<high)
            {
                if(arr[high]<key)
                {
                    arr[low]=arr[high];
                    break;
                }
                high--;
            }
            while(low<high)
            {
                if(arr[low]>key)
                {
                    arr[high]=arr[low];
                    break;
                }
                low++;
            }
        }
        arr[low]=key;
        return low;
    }
    void qSort(int arr[],int low,int high)
    {
        if(low>=high)
        {
            return;
        }
        int mid=oneRound(arr,low,high);
        qSort(arr,low,mid-1);
        qSort(arr,mid+1,high);
    }
    int main()
    {
        qSort(arr,0,9);
        for(int i=0;i<10;i++)
        {
            if(i>0)
                printf(" ");
            printf("%d",arr[i]);
        }
        printf("\n");
        return 0;
    }

**欢迎大家关注/订阅我的微信公众号Code Art Online，我会在我的公众号分享个人见闻，发现生活趣味；这里不仅有0和1，还有是诗和远方↓↓↓**

![20200227123106884.jpg][]

[20200227123106884.jpg]: https://img-blog.csdnimg.cn/20200227123106884.jpg

发表评论取消回复

表情：

评论列表（有 0 条评论，181人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】手撕排序NO.1----排序初识

排序是数据结构中非常重要的内容，从本期开始，我们会对各种各样的排序算法进行剖析和实现，本期要点是对排序进行一个整体的认识，然后介绍一下两种最简单的排序，最后笼统地介绍一下...

系统管理员/ 2024年04月25日 20:05/ 0 赞/ 74 阅读

相关排序算法终极篇之手撕常见排序算法

本编文章详解常见七大大排序（插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序、归并排序），其中快速排序和归并排序递归实现是我们常见的思路，但是非递归实现的情况相对...

我不是女神ヾ/ 2024年04月22日 22:15/ 0 赞/ 84 阅读

相关手撕快速排序

定义快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法. 其基本思想为:任取待排序的某个元素作为基准值,按照该排序码将待排序集合分割成两个子序列, 左子

分手后的思念是犯贱/ 2024年04月06日 15:40/ 0 赞/ 96 阅读

相关【数据结构】手撕八大排序算法

> 作者：一个喜欢猫咪的的程序员 > > 专栏：《数据结构》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![e9d9d891852

ゝ一纸荒年。/ 2024年03月30日 17:12/ 0 赞/ 92 阅读

相关 [数据结构 -- 手撕排序第三篇] 冒泡排序

目录 1、常见的排序算法 1.1 交换排序基本思想 2、冒泡排序的实现 2.1 基本思想 2.2 单趟排序 2.2.1 单趟排序分析 2.2.2 单趟排序实现代码

怼烎@/ 2023年10月13日 14:57/ 0 赞/ 58 阅读

相关 [数据结构 -- 手撕排序第一篇] 插入排序

> 目录 > > 1、常见的排序算法 > > 2、插入排序的思路 > > 2.1 基本思想 > > 2.2 直接插入排序 > > 2.2.1 单趟排序的思路 > >

绝地灬酷狼/ 2023年10月13日 09:44/ 0 赞/ 43 阅读

相关手撕归并排序

include <cstdio> include <vector> using namespace std; void Merge(vector

浅浅的花香味﹌/ 2023年07月03日 07:16/ 0 赞/ 23 阅读

相关手撕快速排序

include <cstdio> int arr[]={3,2,1,0,5,6,4,9,11,8}; int oneRound(int arr[],in

朱雀/ 2023年07月03日 07:07/ 0 赞/ 182 阅读

相关算法温习——手撕快速排序

1、快速排序介绍 [坐在马桶上看算法：快速排序][Link 1] 2、Java实现（个人实现。。） import org.junit.Test;

￡神魔★判官ぃ/ 2023年06月23日 13:29/ 0 赞/ 25 阅读

相关手写---快速排序

快速排序基本思想： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左

浅浅的花香味﹌/ 2022年05月10日 10:22/ 0 赞/ 165 阅读