简洁的快速排序
2017-09-07 17:08
190 查看
提供一个比较简介的快排代码
import java.util.Random; public class QuickSort { //递归 static void quicksort(int n[], int left , int right) { int dp ; if (left < right) { dp = partition(n, left, right); quicksort(n, left, dp - 1); quicksort(n, dp + 1, right); } } //一趟一排序 static int partition(int n[], int left, int right ) { int pivot = n[left]; while (left < right) { while (left < right && n[ right] >= pivot ) right--; if (left < right) n[ left++] = n [right ]; while (left < right && n[ left] <= pivot ) left++; if (left < right) n[ right--] = n [left ]; } n[ left] = pivot ; return left ; } //测试 public static void main(String [] args ) { // TODO Auto-generated method stub Random random = new Random(); int[] a = new int[100000]; for(int i =0; i<100000; i++){ a[ i] = random.nextInt(1000000); } //int a[] = {1,3,2,6,4,5,2,3,8,9,5,6,4,3}; quicksort(a,0,a.length-1); for(int x : a){ System. out.println(x + " "); } } }
相关文章推荐
- 相当简洁的快速排序
- 交互设计实用指南系列(4)—简洁清晰,自然易懂(转)
- 快速排序
- 《算法导论:快速排序》:这种很优秀,代码简单,效率高,并且划分标准.
- 快速排序
- 《算法之美》---快速排序(随机快速排序)
- 快速排序(已优化) -- C语言
- 关于快速排序的优化
- 探讨两种快速排序写法与堆溢出的关系
- 1.3.2 Hello World 的windows等价程序源码 最简洁版
- 自定义ProgressDialog,有四种样式。比较简洁。
- Delphi中使代码简洁的5条忠告
- 快速排序
- 算法导论排序算法之快速排序(四)
- 快速排序
- 收藏 Dewplayer,一个非常简洁的flash音乐播放器
- 交换排序之快速排序
- 用JAVA实现排序算法之四:快速排序
- [洛谷1177]快速排序
- qsort(快速排序)的用法