首页 > 其他分享 >快排模板

快排模板

时间:2023-09-28 20:24:46浏览次数:32  
标签:sort ix return int 快排 模板

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

  

标签:sort,ix,return,int,快排,模板
From: https://www.cnblogs.com/w-wh/p/17736428.html

相关文章

  • Go每日一库之54:quicktemplate(增强模板库)
    简介最近在整理我们项目代码的时候,发现有很多活动的代码在结构和提供的功能上都非常相似。为了方便今后的开发,我花了一点时间编写了一个生成代码框架的工具,最大程度地降低重复劳动。代码本身并不复杂,且与项目代码关联性较大,这里就不展开介绍了。在这个过程中,我发现Go标准的模板......
  • Ant Design Pro版中后台原型模板及Axure rplib元件库组件
    AntDesignPro版中后台原型模板及Axurerplib元件库组件,AntDesign服务于企业级产品的设计体系,基于确定和自然的设计价值观上的模块化解决方案,让设计者和开发者专注于更好的用户体验。AntDesign是阿里巴巴开源的一套admin框架,是当前非常主流的设计方案。本套素材,使用axureRP软......
  • Idea添加注释模板
    先展示结果具体步骤选择导航栏的File->Settings->Editor->LiveTemplates。点击右边的加号,先创建一个TemplateGroup(名字随意),选中创建的分组,再点击加号创建LiveTemplate。在下方的Abbreviation中设置想使用的快捷键,我这里填的‘*’。Templatetext中填入如下模板......
  • 平衡树模板
    Splay#definelchch[0]#definerchch[1]classSplay{private:structNode{intval,cnt,sz;Node*fa,*ch[2];inlinevoidpushup(){sz=cnt;if(lch)sz+=lch->sz;......
  • 使用ChatGPT快速构建优质网站模板的方法
    随着人工智能技术的不断发展,ChatGPT作为一种自然语言处理工具,正在被越来越多的领域所应用。其中,如何使用ChatGPT快速构建一个网站模板成为了许多开发者和企业关心的热点问题。本文将重点介绍如何使用ChatGPT快速构建一个网站模板,并突出其中的重点词汇或短语。确定网站目标和定位在......
  • Django 使用模板语法编写新闻中心(爬虫获取数据)
    1.创建项目#创建项目django-adminstartprojectnews#进入项目目录cdnews#创建apppythonmanage.pystartappapp012.修改app2.1添加html进入app01文件夹在app01文件夹中添加templates文件夹在templates文件夹中添加index.html<!DOCTYPEhtml><......
  • 模板语法
    在Django中,python是可以给html传值的1.python给模板传值defindex(request):returnrender(request,"index.html",{"名称1":"值1","名称2":"值2"})1.1render方法参数:defrender(request,template_name,context=None,conte......
  • 抽象类、抽象方法、模板方法设计模式的写法
    1、抽象方法:必须用abstarct修饰,只有方法签名,一定不能有方法体抽象类中不一定有抽象方法,有抽象方法的一定是抽象类  2、设计抽象类是为了更好的支持多态------------------------------------------------------------1、模板方法设计模式的写法(使用final修饰)a、定......
  • 使用js模板引擎心得
    最近几年随着web开发前后端分工越来越细,同时mvc、mvp模式大行其道,js模板引擎也越来越流行了js模板引擎很多,我经常用的是artTemplate、jsviews这两个模板引擎,12306用的就是jsviewsartTemplate特性:性能卓越,执行速度通常是Mustache与tmpl的20多倍(性能测试)支持运行时调试,可......
  • 函数模板_构造函数栈溢出
    前言最近写一个任务队列,可以支持存入返回值为void的任意函数对象。需要定义一个Task模板,来存储函数对象以及参数。大致的实现如下:classTask{public:template<typenameFunc,typename...Args>Task(Func&&f,Args&&...args):func_(std::bind(std::for......