Hi,STACKOVERFLOW

作者今天在StackOverflow上注册了一个账号,并发布了第一个问题,该问题是关于Win32互斥锁的性能问题。这篇博客是为了记录这一时刻。
package QuickSort; public class Quick { public static void sort(Comparable[] a) { if(a==null&&a.length==0) ; int lo=0; int hi=a.length-1; sort(a,lo,hi); } public static void sort(Comparable[] a, int lo, int hi){ if(lo>=hi){ return; } int p = partition(a,lo,hi); sort(a,lo,p-1); sort(a,p+1,hi); } public static int partition(Comparable[] a, int lo, int hi){ Comparable pivot = a[lo]; int left=lo; int right=hi+1; while(left<right){ while (less(pivot,a[--right])&&left<right){ if(right==lo){ break; } } while (less(a[++left],pivot)&&left<right){ if(left==hi){ break; } } if(left<right){ exch(a,left,right); } } exch(a,lo,right); return right; } public static void exch(Comparable[] v,int i,int j){ Comparable temp=v[i]; v[i]=v[j]; v[j]=temp; } public static boolean less(Comparable a, Comparable b){ return a.compareTo(b) < 0; } } public static void testQuick(Integer[] a){ long startTime = System.currentTimeMillis(); Quick.sort(a); long endTime = System.currentTimeMillis(); System.out.println("快速排序的执行时间为:"+(endTime-startTime)+"毫秒"); } public static void main(String[] args) throws IOException { String FilePath="D:\\idea\\IdeaProjects\\basic-code\\Mysuanfa\\src\\sort.txt"; ArrayList<Integer> list = new ArrayList<>(); BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream(FilePath))); String line=null; while((line=br.readLine())!=null){ list.add(Integer.valueOf(line)); } br.close(); Integer[] arr=new Integer[list.size()]; list.toArray(arr); testQuick(arr); } 为什么我测试快速排序的这个方法会报错 at QuickSort.Quick.sort(Quick.java:14) at QuickSort.Quick.sort(Quick.java:15) at QuickSort.Quick.sort(Quick.java:14) at QuickSort.Quick.sort(Quick.java:15) at QuickSort.Quick.sort(Quick.java:14) at QuickSort.Quick.sort(Quick.java:15) at QuickSort.Quick.sort(Quick.java:14) at QuickSort.Quick.sort(Quick.java:15) at QuickSort.Quick.sort(Quick.java:14) at QuickSort.Quick.sort(Quick.java:15) at QuickSort.Quick.sort(Quick.java:14) at QuickSort.Quick.sort(Quick.java:15)
最新发布
10-07
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值