快速排序--Java实现代码
来源:互联网 发布:芝加哥艺术学院 知乎 编辑:程序博客网 时间:2024/06/05 17:53
public class Quicksort { private static final int CUTOFF=10; public static void main(String[] args) { Integer[] arr={8,1,4,9,0,3,5,2,7,6,11,17,12,13,14,15,16,18,19,20,21,23,22}; quicksort(arr); for(Integer aa:arr){ System.out.print( aa+","); } } public static <AnyType extends Comparable<? super AnyType>> void quicksort(AnyType[] a){ quicksort(a,0,a.length-1); } private static <AnyType extends Comparable<? super AnyType>> AnyType median3(AnyType[] a,int left,int right){ int center = (left+right)/2; if(a[center].compareTo(a[left])<0) swapReferences(a,left,center); if(a[right].compareTo(a[left])<0) swapReferences(a,left,right); if(a[right].compareTo(a[center])<0) swapReferences(a,center,right); swapReferences(a,center,right-1); return a[right-1]; } private static <AnyType extends Comparable<? super AnyType>> void quicksort(AnyType[] a,int left,int right){ if(left+CUTOFF <=right){ AnyType pivot = median3(a, left, right); int i=left,j=right - 1; for(;;){ while(a[++i].compareTo(pivot) < 0 ){} while(a[--j].compareTo(pivot)> 0 ){} if(i<j) swapReferences(a,i,j); else break; } swapReferences(a,i,right-1); quicksort(a, left, i-1); quicksort(a, i+1, right); } else System.out.println("please use insertionSort"); insertSort(a,left,right);//user insertionSort } private static <AnyType extends Comparable<? super AnyType>> void swapReferences(AnyType[] a,int left,int right){ AnyType tmp = a[left]; a[left] = a[right]; a[right] = tmp; } public static <AnyType extends Comparable<? super AnyType>> void insertSort(AnyType[] a,int left,int right){ int j; for(int p=left+1;pleft && tmp.compareTo(a[j-1]) < 0;j--) a[j] = a[j-1]; a[j] = tmp; } }}
0 0
- 快速排序--Java实现代码
- Java 快速排序 代码实现
- java代码实现快速排序
- java快速排序代码实现
- 用java实现快速排序代码
- 用JAVA代码实现快速排序
- 快速排序算法java代码实现
- 快速排序及其java实现代码
- 快速排序,归并排序,堆排序的java代码实现
- 快速排序 代码实现
- 快速排序代码实现
- 快速排序代码实现
- 快速排序代码实现
- 快速排序实现代码
- 快速排序代码实现
- JAVA排序算法实现代码-快速(Quick Sort)排序
- 快速排序Java代码
- 快速排序Java代码
- solr连接数据库创建索引
- 各种背景减除方法库
- Insert Interval
- 【DP】 HDOJ 3076 ssworld VS DDD
- Linux的input输入子系统:设备驱动之按键驱动
- 快速排序--Java实现代码
- Spring的aop顺序
- GPS定位冷启动和热启动的区别
- Java多线程(4)——多线程JDK5.0升级版(传智播客毕老师视频讲解)
- Cassandra中的数据一致性
- 【恒天云技术分享系列10】OpenStack块存储技术
- yum error
- HDU - 3746 Cyclic Nacklace (KMP求循环节)
- Openstack swift安装部署