下面由java入门学习栏目为大家介绍java中如何实现快速排序，希望这种算法排序可以帮助到大家！
快速排序的时间复杂度并不固定，如果在最坏情况下（在一个原本逆向排序的数列中选择第一个元素为基准元素）速度比较慢，达到 O(n^2)（和选择排序一个效率），但是如果在比较理想的情况下时间复杂度 O(nlogn)。
实现快速排序的关键在于先在数组中选择一个数字，接下来把数组中的数字分为两部分，比选择的数字小的数字移动到数组的左边，比选择的数字大的数字移动到数组的右边。这体现了分治法的思想。
下面我们来实现这个函数：
int Partition(int data[],int length,int start,int end)
{
if(data == nullptr || length <= 0 || start < 0 || end >=length)
throw new std::exception("Invalid Parameters");
int index = RandomInRange(start,end);
Swap(&data[index],&data[end]);
int small = start - 1;
for(index = start; index < end; index++)
{
if(data[index]上面代码中函数RandomInRange用来生成一个在start和end之间的随机数，函数Swap用来交换两个数字。
视野自助系统小型企业版2.0 Build 20050310
自定义设置的程度更高可以满足大部分中小型企业的建站需求，同时修正了上一版中发现的BUG，优化了核心的代码占用的服务器资源更少，执行速度比上一版更快 主要的特色功能如下： 1）特色的菜单设置功能，菜单设置分为顶部菜单和底部菜单，每一项都可以进行更名、选择是否隐 藏，排序等。 2）增加企业基本信息设置功能，输入的企业信息可以在网页底部的醒目位置看到。 3）增加了在线编辑功能，输入产品信息，企业介绍等栏
下载
立即学习“Java免费学习笔记（深入）”；
下面我们用递归来实现快速排序的代码：
void QuickSort(int data[], int length, int start, int end)
{
if(start == end)
return;
int index = Partition(data, length, start, end);
if(index > start)
QuickSort(data, length, start, index -1);
if(index < end)
QuickSort(data, length, index + 1, end);
} 
