java 算法之快速排序实现代码

发布时间 - 2026-01-11 00:57:35    点击率:

java 算法之快速排序实现代码

摘要: 常用算法之一的快速排序算法的java实现

原理:选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描, 将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素, 此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。

  /**
   *
   * @author 阿信sxq-2015年7月16日
   *
   * @param args
   */
  public static void main(String[] args) {
    int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4,
        62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 };
    if (a.length > 0) {//查看数组是否为空  
      _quickSort(a, 0, a.length - 1);
    }
    System.out.println(Arrays.toString(a));

  }

  public static void _quickSort(int[] arr, int left, int right) {
    if (left >= right) {
      return;
    }
    int low = left;
    int high = right;
    int tmp = arr[low];//数组的第一个作为中轴  
    while (low < high) {
      while (low < high && arr[high] >= tmp) {
        high--;
      }
      arr[low] = arr[high];//比中轴小的记录移到低端  

      while (low < high && arr[low] <= tmp) {
        low++;
      }
      arr[high] = arr[low];//比中轴大的记录移到高端  
    }
    arr[low] = tmp;//中轴记录到尾  
    _quickSort(arr, left, low - 1);//对低字表进行递归排序  
    _quickSort(arr, low + 1, right);//对高字表进行递归排序  
  }
 

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!


# java  # 算法之快速排序实现代码  # Java编程基于快速排序的三个算法题实例代码  # Java基于分治法实现的快速排序算法示例  # Java编程实现快速排序及优化代码详解  # java简单快速排序实例解析  # Java 冒泡排序、快速排序实例代码  # JAVA一个快速排序实现代码  # 图文讲解Java中实现quickSort快速排序算法的方法  # Java编程中快速排序算法的实现及相关算法优化  # 详解Java中使用泛型实现快速排序算法的方法  # 详解Java双轴快速排序算法  # 递归  # 第一个  # 移到  # 两部分  # 字表  # 希望能  # 再用  # 谢谢大家  # 到尾  # 为空  # 阿信  # main  # args  # public  # void  # static  # String  # int  # 将待排  # 排好序后 


相关栏目: 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571


相关推荐: 百度输入法全感官ai怎么关 百度输入法全感官皮肤关闭  如何在香港免费服务器上快速搭建网站?  Laravel怎么生成二维码图片_Laravel集成Simple-QrCode扩展包与参数设置【实战】  魔方云NAT建站如何实现端口转发?  Laravel如何处理文件下载请求?(Response示例)  如何在云服务器上快速搭建个人网站?  Laravel怎么集成Vue.js_Laravel Mix配置Vue开发环境  Laravel如何使用查询构建器?(Query Builder高级用法)  Laravel Eloquent:优雅地将关联模型字段扁平化到主模型中  PHP 500报错的快速解决方法  Laravel如何监控和管理失败的队列任务_Laravel失败任务处理与监控  php打包exe后无法访问网络共享_共享权限设置方法【教程】  Laravel如何将应用部署到生产服务器_Laravel生产环境部署流程  Python自动化办公教程_ExcelWordPDF批量处理案例  Laravel如何处理和验证JSON类型的数据库字段  网页制作模板网站推荐,网页设计海报之类的素材哪里好?  Laravel怎么为数据库表字段添加索引以优化查询  美食网站链接制作教程视频,哪个教做美食的网站比较专业点?  HTML5空格和nbsp有啥关系_nbsp的作用及使用场景【说明】  免费制作统计图的网站有哪些,如何看待现如今年轻人买房难的情况?  网站制作报价单模板图片,小松挖机官方网站报价?  Android仿QQ列表左滑删除操作  iOS验证手机号的正则表达式  Laravel Admin后台管理框架推荐_Laravel快速开发后台工具  中山网站推广排名,中山信息港登录入口?  深圳防火门网站制作公司,深圳中天明防火门怎么编码?  Linux系统命令中tree命令详解  如何用JavaScript实现文本编辑器_光标和选区怎么处理  利用vue写todolist单页应用  Laravel怎么使用Collection集合方法_Laravel数组操作高级函数pluck与map【手册】  详解jQuery中的事件  javascript读取文本节点方法小结  如何快速辨别茅台真假?关键步骤解析  Laravel如何连接多个数据库_Laravel多数据库连接配置与切换教程  公司网站制作价格怎么算,公司办个官网需要多少钱?  昵图网官网入口 昵图网素材平台官方入口  如何在企业微信快速生成手机电脑官网?  rsync同步时出现rsync: failed to set times on “xxxx”: Operation not permitted  Python正则表达式进阶教程_复杂匹配与分组替换解析  千问怎样用提示词获取健康建议_千问健康类提示词注意事项【指南】  儿童网站界面设计图片,中国少年儿童教育网站-怎么去注册?  Laravel Blade组件怎么用_Laravel可复用视图组件的创建与使用  Win11怎么修改DNS服务器 Win11设置DNS加速网络【指南】  如何在IIS中新建站点并配置端口与IP地址?  Laravel怎么防止CSRF攻击_Laravel CSRF保护中间件原理与实践  详解免费开源的DotNet二维码操作组件ThoughtWorks.QRCode(.NET组件介绍之四)  JavaScript中如何操作剪贴板_ClipboardAPI怎么用  laravel怎么为应用开启和关闭维护模式_laravel应用维护模式开启与关闭方法  Laravel如何正确地在控制器和模型之间分配逻辑_Laravel代码职责分离与架构建议  如何用虚拟主机快速搭建网站?详细步骤解析