快速排序java实现版

快速排序正如名字一样，因为有着O(NLogN)的时间复杂度，效率很快，在很多时候备受青睐，里面使用了递归，分治的思想。下面就来演示一下java如何实现快速排序。

public class QuickSort {public static void main(String[] args) {int[] arr = {5,2,4,8,1,9,3,15};quickSort(arr, 0, arr.length - 1);System.out.println(Arrays.toString(arr));}private static void quickSort(int[] arr, int low, int high){if(low < high){int index = getIndex(arr, low, high);quickSort(arr, low, index - 1);quickSort(arr, index + 1, high);}}private static int getIndex(int[] arr, int low, int high) {int temp = arr[low];while(low < high){while(low < high && arr[high] >= temp){high--;}arr[low] = arr[high];while (low < high && arr[low] <= temp){low++;}arr[high] = arr[low];}arr[low] = temp;return low;}}

快速排序java实现版相关推荐

终于，把十大经典排序算法汇总了！（Java实现版）
转载自终于,把十大经典排序算法汇总了!(Java实现版) 最近几天在研究排序算法,看了很多博客,发现网上有的文章中对排序算法解释的并不是很透彻,而且有很多代码都是错误的,例如有的文章中在" ...
Hello World -- Java Web版（Java Web 入门教程）
在阅读本文之前,你一定知道如何用Java语言写出"Hello, World!"了.那么,用Java语言如何写出Web版的"Hello, World!",使之显示 ...
linux控制台单人五子棋简书,Java控制台版五子棋的简单实现方法
这篇文章主要给大家介绍了关于Java控制台版五子棋的简单实现方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧设计一个10*1 ...
java桌面版_长大了Java！提出Java桌面版
java桌面版不,这不是另一个" Java已死"的咆哮. Java非常活跃. 它是可用的最佳开发和运行时平台之一. 迄今为止,最稳定的平台. 那可能只是它最大的祸根. 荒谬! 稳 ...
生鲜配送ERP系统_对商品模块数据模型与界面设计的思考【Java 开源版】杭州生鲜配送系统_升鲜宝_SaaS全链路生鲜供应链管理系统_升鲜宝
生鲜配送ERP系统_对商品模块数据模型与界面设计的思考及简要分析[Java 开源版]杭州生鲜配送系统_升鲜宝_SaaS全链路生鲜供应链管理系统_升鲜宝一直在研究与改造自己的生鲜配送系统,越来越觉得后 ...
JAVA前端修改密码,Java Web版SVN 配置管理工具 2.0 (远道建立仓库，修改密码，设置权限，支持apache等)...
Java Web版SVN 配置管理工具 2.0 (远程建立仓库,修改密码,设置权限,支持apache等) 3.0开始,已经迁移到google code,这里停止下载.http://code.googl ...
JAVA Applet版的连连看游戏
JAVA Applet版的连连看游戏>> 由于这个游戏大小与网页页面大小不符合:请链接:http://www.dotnet.pp.ru/SMQ/AppletLilikan.htm 这是一个 ...
视频教程-企业微信视频教程(Java标准版)-微信开发
企业微信视频教程(Java标准版) 微信企业号星级会员.10多年软件从业经历,国家级软件项目负责人,主要从事软件研发.软件企业员工技能培训.已经取得计算机技术与软件资格考试(软考)--"信息 ...
企业微信视频教程(Java标准版)-翟东平-专题视频课程
企业微信视频教程(Java标准版)-5576人已学习课程介绍企业微信教程有:"标准版"和"在线版".正常的,学习"标准版" ...

快速排序java实现版

快速排序java实现版相关推荐

最新文章

热门文章