public static void quick_sort(int[] a, int begin, int end){
int start = 0;
if (begin < end) {
start = a[begin];
int low = begin;
int high = end;
while(low < high){
while(low < high && a[high] > start){
high --;
}
a[low] = a[high];
while(low < high && a[low] <= start){
low ++;
}
a[high] = a[low];
}
a[low] = start;
TIMES ++;
quick_sort(a, begin, low - 1);
quick_sort(a, low + 1, end);
}
}
public static int TIMES = 0;
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = {21,30,2,5,8,12,44,55,63,63,65};
TIMES = 0;
quick_sort(a, 0, a.length - 1);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+",");
}
System.out.println("Quick Sort times : "+TIMES);
}
分享到:
相关推荐
详解Java常用排序算法-快速排序
基于python的排序算法-快速排序Quick Sort
经典排序算法 - 快速排序Quick sort 经典排序算法 - 桶排序Bucket sort 经典排序算法 - 插入排序Insertion sort 经典排序算法 - 基数排序Radix sort 经典排序算法 - 鸽巢排序Pigeonhole sort 经典排序算法 - ...
最快的排序算法 计算机最快的算法-史上14个最快速算法:孩子的计算能力爆表!大脑堪比计算机!...,排序算法数据结构
算法设计与分析 一PRESETATION 仅做参考,请勿copy冲查重塔峰 排序算法性能分析 ...但注意理论上快速排序的空间复杂度较高为O(n),且最坏情况时时间复杂度也达到了O(n2)。所以快速算法也较为常用。
只需两个时钟即可输出12个数据的排序结果,内容简单易懂
最快的排序算法 谁才是最强的排序算法:快速排序-归并排序-堆排序,排序算法数据结构
算法-数据结构和算法-13-快速排序.rar
算法-理论基础- 排序- 快速排序(包含源程序).rar
《数据结构与算法》-李春葆 实验报告-典型排序算法实践-快速排序
此文件为数据结构中的九种排序算法,包含一些排序方法的过程,其九种排序包括:直接插入排序,折半插入排序,希尔排序,冒泡排序,快速排序,选择排序,堆排序,归并排序,基数排序!
排序算法 - 快速排序(Insert Sort) - 希尔排序(Shell Sort) - 冒泡排序(Bubble Sort) - 快速排序(Quick Sort) - 选择排序(Selection Sort) - 堆排序(Heap Sort) - 归并排序(Merge Sort) - 箱排序(Bin Sort) - 基数...
七大排序算法如下: 交换排序:快速排序quicksort,冒泡排序bubblesort 选择排序:直接选择排序selectionsort,堆排序maxheapsort 插入排序:直接插入排序insertsort,希尔排序shellsort 合并排序:归并排序...
Java代码-排序-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序中部分排序以及算法-贪心法,大家可以将源码下载下来进行学习,附带着注释和解释,有不理解的可以找博主一起探讨,共同...
算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法...
C语言实现常见排序算法。编译环境:VS2010。 包括: 冒泡排序 快速排序 直接插入排序 Shell排序 直接选择排序 堆排序 归并排序(递归和非递归两种) 桶式排序 基数排序:顺序和静态队列两种方法 索引排序(采用简单...
十大经典排序算法 ... (2)排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部...常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序
排序作为最基础的算法,有选择排序,冒泡排序,插入排序,希尔排序,堆排序,快速排序,归并排续等,我会用c++写一下,欢迎交流~
PHP_基于php实现的快速排序算法_QuickSort