首页 > 其他分享 >快速排序

快速排序

时间:2022-10-15 21:48:12浏览次数:62  
标签:sort do int while quick 排序 快速

void quick_sort(int q[], int l, int r)
{
    if (l >= r) return;

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

  

标签:sort,do,int,while,quick,排序,快速
From: https://www.cnblogs.com/ljq20204136/p/16795104.html

相关文章

  • 归并排序
    voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>>1];while(i<j){doi++;w......
  • Java Mysql客户端 Mybatis-Plus 4步快速接入
    1,pom增加依赖<dependencies><dependency><groupId>com.baomidou</groupId><artifactId>mybatis-plus-boot-starter</artifactId><version>......
  • 基于 docker 快速部署自动化运维平台Spug
    基于docker快速部署自动化运维平台1-1、项目说明Spug面向中小型企业设计的轻量级无Agent的自动化运维平台,整合了主机管理、主机批量执行、主机在线终端、文件在线上传......
  • 【模板】快速傅里叶变换
    还是一份常数很大的板子,我再卡一卡罢。#include<iostream>#include<complex>#include<cmath>constintN=1100010;constdoublepi=3.14159265358979323846;s......
  • 拓扑排序
     拓扑排序是将有向无环图G的所有顶点排成一个线性序列,使得对图G中的任意两个顶点u、v,如果存在边u->v,那么在序列中u一定在v前面,这个序列又被称为拓扑序列。 注意是将所......
  • C语言习题:数组与选择排序、冒泡排序
    题目1.选择法排序。输入一个正整数n(1<n≤10),再输入n个整数,将它们从大到小排序后输出。试编写相应程序。2.冒泡法排序。输入一个正整数n(1<n≤10),再输入n个整数,将它们从......
  • 矩阵快速幂
    bylcx,zjy基础知识矩阵:由$m\timesn$个数排成的m行n列的数表其实就是二维数组矩阵加减法矩阵加减法的规则:\(A\pmB=C\)其中$C[i][j]$为\(A[i][j]\)与\(B[i][j]\)......
  • kmp算法快速简易理解
    1.求next数组1.1定义什么是最长相等前后缀长度?​ 字符串ab的最长相等前后缀为空集,长度为0​ 字符串aba的最长相等前后缀为a,长度为1​ 字符串aaa的最长相等前......
  • 785. 快速排序
    785.快速排序来自<https://www.acwing.com/problem/content/submission/code_detail/18083617/>#include<iostream>usingnamespacestd;constintN=100010;i......
  • node版本升级,快速有效
    官网https://nodejs.org/en/   直接下载查看node安装路径wherenode  一直next安装,安装路径选择wherenode查到的安装路径,就会覆盖掉原本的低版本 快......