算法实践篇-快速排序-随机化版本
来源:互联网 发布:2016雾霾数据统计图 编辑:程序博客网 时间:2024/05/16 07:07
package com.sort;import java.util.Random;public class RandomQuickSort {private static int partition(int []data ,int p,int r){int random=new Random().nextInt(r-p)+p;int tmpR=data[random];data[random]=data[r];data[r]=tmpR;int x=data[r];int i=p-1;for(int j=p;j<=r-1;j++){if(data[j]<=x){i=i+1;int tmp=data[i];data[i]=data[j];data[j]=tmp;}}int tmp=data[i+1];data[i+1]=data[r];data[r]=tmp;return i+1;}public static void quickSort(int[]data,int p,int r){if(p<r){int q=partition(data,p,r);quickSort(data,p,q-1);quickSort(data,q+1,r);}}public static void main(String[] args) {int[] data=new int[]{1,3,7,9,11,12,5,4};for(int i=0;i<data.length;i++){System.out.print(data[i]+" ");}System.out.println();quickSort(data,0,data.length-1);for(int i=0;i<data.length;i++){System.out.print(data[i]+" ");}System.out.println();}}
0 0
- 算法实践篇-快速排序-随机化版本
- 经典算法--快速排序的随机化版本
- 算法基础4:快速排序(随机化版本)
- 算法导论:快速排序及其随机化版本
- 快速排序(随机化版本)
- 快速排序随机化版本
- 快速排序随机化版本
- 快速排序 随机化版本
- 随机化快速排序算法
- 随机化快速排序算法
- 排序算法之快速排序的随机化版本
- 快速排序分析与随机化算法+快速排序的随机化版本
- 快速排序的随机化版本
- 快速排序的随机化版本
- 快速排序的随机化版本
- 快速排序(随机化版本)
- 快速排序的随机化版本
- 快速排序(随机化版本)
- 统一设计,iOS6也玩扁平化
- win7 英文版64位操作系统下,破解lr不成功 ——解决办法
- 原标题:机长扎哈里 道行有点深
- 循环与判断语句
- eclipse中格式化代码快捷键Ctrl+Shift+F失效的解决办法
- 算法实践篇-快速排序-随机化版本
- PinterestLikeAdapterView 瀑布流实现原理
- 第三周作业-循环与判断语句
- 常用Java性能测试工具的分析与对比
- HTML5矩形画法
- android中点击空白处隐藏软键盘
- 插入一张图纸作为块参照
- 国外网站汇总
- 验证快就是慢、慢就是快