| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1276 人关注过本帖
标题:随机快速排序问题
只看楼主 加入收藏
hllSaturn
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2015-12-20
结帖率:62.5%
收藏
 问题点数:0 回复次数:0 
随机快速排序问题
不知道哪里有问题!!!
a不是全局变量么,为啥函数里用不了?
程序代码:
import java.util.Scanner;
import java.util.Random;
public class randomizedQuickSort {
     public static void main(String anr[]){
            int[] a=new int[7];
            a[6]=99999999;
       Scanner s = new Scanner(System.in);
       for(int i=1;i<6;i++)
       {
           System.out.println("请输入第"+i+"个数字");
           a[i]=s.nextInt();
       }
         int p = a[0],r = a[4];
        System.out.println("插入排序后的顺序为:");
        System.out.print(randomizedQuickSort(p,r));
        
        }
     
    private static void randomizedQuickSort(int p,int r)
    {
        if(p<r)
        {
            int q = randomizedPartition(p,r);
         randomizedQuickSort(p,q-1);
         randomizedQuickSort(q+1,r);
        }
    }
    
    private static int randomizedPartition(int p,int r)
    {
        int i = random(p,r);
        Math.swap(a,i,p);
        return partition(p,r);
    }
     
    private static int partition(int p,int r)
    {
        int i = p, j = r+1;
        Comparable x = a[p];
        while(true)
        {
            while(a[++i].compareTo(x)<0&&i<r);
            while(a[--j].compareTo(x)>0);
            if(i>=j)break;
            Math.swap(a,i,j);
        }
        a[p]=a[j];
        a[j]=x;
        return j;
    }
   
    
}
搜索更多相关主题的帖子: 随机 static int System while 
2017-10-25 17:19
快速回复:随机快速排序问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.013299 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved