JAVA快速排序算法实现

   private static void quickSort(int[] arr, int start, int end) {if(start < end) {int base = arr[start];int low = start;int high = end + 1;while (true) {while(low < end && arr[++low] <= base);while(high > start && arr[--high] >= base);if (low >= high) {break;}swap(arr, low, high);}swap(arr, start, high);quickSort(arr, start, high - 1);quickSort(arr,  high + 1, end);}}

交换方法：

private static void swap(int[] arr, int i, int j) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;
}

调用方法：

private static void main(String[] args) {int[] arr = new int[]{4,7,6,4,5,8,1,8,2,3,54,-1};int low = 0, high = arr.length - 1;subSort(arr,low,high);
}

JAVA快速排序算法实现相关推荐

Java 快速排序算法
简介上一章我们学习了 Java 希尔排序算法,这一章,我们来学习快速排序算法,so,多了不说,继续老规矩,学习内容如下: 1.快速排序的定义 2.快速排序的思路 3.代码实现 1.快速排序的定义快 ...
java快速排序算法_JAVA版排序算法之快速排序示例
本文实例讲述了JAVA快速排序实现方法.分享给大家供大家参考,具体如下: package com.ethan.sort.java; import java.util.Arrays; import ja ...
java 快速排序算法简单_排序算法java版，速度排行：冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序......
先推荐一篇关于排序算法的文章:http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html 本文思路部分来源于上篇文章,但测得的结果似乎 ...
Java 快速排序算法实现-----面试
思路: 首先拿到数组第一个元素作为基数,然后遍历数组,比基数小的,放在左边,比基数大的,放在数组右边. 遍历一遍之后,再对数组左边和右边分别进行同样的快速排序代码: package com.xiny ...
快速排序算法（基于Java实现）
title: 快速排序算法(基于Java实现) tags: 快速排序算法快速排序算法的原理与代码实现: 一.快速排序算法的原理快排算法的思想是: 如果需要排序数组中下标从p到r之间的一组数据,我们 ...
java 概率算法_使用概率算法优化快速排序（JAVA）
前言前面一篇文章系统介绍了快速排序算法,提到快速排序虽然平均时间复杂度为o(n*log2(n)),效率相对比较高.但是其在特殊情况下,比如降序的情况下,效率和冒泡排序一致,这就削弱了快速排序给人的好 ...
快速排序算法 java 实现
快速排序算法 java 实现快速排序算法Java实现白话经典算法系列之六快速排序快速搞定各种排序算法的分析及java实现算法概念快速排序是C.R.A.Hoare于1962年提出的一种划分 ...
java随机数排序算法_理解快速排序算法
快速排序在平均状况下,排序n个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n^2)次比较,但这种状况并不常见.事实上,快速排序通常明显比其他Ο(n log n)算法更快,因为它的内部循环 ...
java 快速排序_面试必不可少的几大排序算法，你掌握了吗？
从上学那一刻起,老师就说排序算法很重要,面试的时候考官常会问道,要我们认真的学习,出去工作的学长学姐也说这么说的,那么为了能在面试中取得好的印象,我们很有必要对算法进行了解,以便在面试中取得好的印象, ...

JAVA快速排序算法实现

JAVA快速排序算法实现相关推荐

最新文章

热门文章