java实现快速排序算法
1、算法概念。
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。
2、算法思想。
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
3、实现思路。
①以第一个关键字 K 1 为控制字，将 [K 1 ,K 2 ,…,K n ] 分成两个子区，使左区所有关键字小于等于 K 1 ，右区所有关键字大于等于 K 1 ，最后控制字居两个子区中间的适当位置。在子区内数据尚处于无序状态。
②把左区作为一个整体，用①的步骤进行处理，右区进行相同的处理。（即递归）
③重复第①、②步，直到左区处理完毕。
public static void quickSortByMid(int[] a, int low, int high) {
if (low >= high)
return;
// 分割
int pivot = a[low];// 基准值
int i = low, j = high;
while (i < j) {
while (i < j && a[j] >= pivot)
--j;
a[i]=a[j];
while (i < j && a[i] <= pivot)
++i;
a[j]=a[i];
}
a[i]=pivot;
quickSortByMid(a, low, i-1);
quickSortByMid(a, i+1, high);
}
快速排序算法示意图：
以上所述就是本文的全部内容了，希望对大家学习java快速排序算法有所帮助。
-
主要内容：快速排序算法的实现提到排序算法，多数人最先想到的就是快速排序算法。快速排序算法是在分治算法基础上设计出来的一种排序算法，和其它排序算法相比，快速排序算法具有效率高、耗费资源少、容易实现等优点。 快速排序算法的实现思路是： 从待排序序列中任选一个元素（假设为 pivot）作为中间元素，将所有比 pivot 小的元素移动到它的左边，所有比 pivot 大的元素移动到它的右边； pivot 左右两边的子序列看作是两个待排
-
本文向大家介绍Ruby实现的3种快速排序算法，包括了Ruby实现的3种快速排序算法的使用技巧和注意事项，需要的朋友参考一下 刚学Ruby，正巧算法老师鼓励用不熟悉的语言来写算法，我就用Ruby吧~~ 话说Ruby可真是超厉害，好多凭直觉的方法都可以用。。。。。无限膜拜中。。。。 期间我遇到了invalid multibyte char (US-ASCII)的错误，解决办法是在开头加一个#encod
-
快速排序，这是一个经典的算法，本文给出几种python的写法，供参考。 特别是python能用一句话实现快速排序。 思路说明 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 （1） 分治法的基本思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解
-
本文向大家介绍Python实现快速排序算法及去重的快速排序的简单示例，包括了Python实现快速排序算法及去重的快速排序的简单示例的使用技巧和注意事项，需要的朋友参考一下 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用。 该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
-
本文向大家介绍Javascript实现快速排序（Quicksort）的算法详解，包括了Javascript实现快速排序（Quicksort）的算法详解的使用技巧和注意事项，需要的朋友参考一下 目前，最常见的排序算法大概有七八种，其中"快速排序"（Quicksort）使用得最广泛，速度也较快。它是图灵奖得主C. A. R. Hoare（1934--）于1960时提出来的。 "快速排序"的思想很简单，
-
JavaScript算法-快速排序 快速排序是处理大数据集最快的排序算法之一。它是一种分而治之的算法，通过递归的方式将数据依次分解为包含较小元素和较大元素的不同子序列。该算法不断重复这个步骤直到所有数据都是有序的。 这个算法首先要在列表中选择一个元素作为基准值(pivot)。数据排序围绕基准值进行，将列表中小于基准值的元素移到数组的底部，将大于基准值的元素移到数组的顶部。 快速排序的算法和伪代码