写了一个快速排序算法,运行后提示数组下表越界,之前用C写的运行无错误,改成JAVA后就出现了这个,求大神解答,谢谢
import java.util.Arrays;
public class SortQuick {
public static void main(String [] args){
int a[] = {5,7,1,4,2,3,10,9,6,8};
mySort(a,0,(a.length-1));
System.out.println(Arrays.toString(a));
}
public static void mySort(int a[],int left,int right)
{
int key = a[left];
int i = left;
int j = right;
if(left>right)
{
return;
}
while(i<j)
{
while(i<j&&a[j]>=key)
{
j--;
}
while(i<j&&a[i]<=key)
{
i++;
}
if(i<j)
{
int t = a[j];
a[j] = a[i];
a[i] = t;
}
}
a[left] = a[j];
a[j] = key;
mySort(a,left,j-1);
mySort(a,j+1,right);
}
}
public class SortQuick {
public static void main(String [] args){
int a[] = {5,7,1,4,2,3,10,9,6,8};
mySort(a,0,(a.length-1));
System.out.println(Arrays.toString(a));
}
public static void mySort(int a[],int left,int right)
{
int key = a[left];
int i = left;
int j = right;
if(left>right)
{
return;
}
while(i<j)
{
while(i<j&&a[j]>=key)
{
j--;
}
while(i<j&&a[i]<=key)
{
i++;
}
if(i<j)
{
int t = a[j];
a[j] = a[i];
a[i] = t;
}
}
a[left] = a[j];
a[j] = key;
mySort(a,left,j-1);
mySort(a,j+1,right);
}
}
...全文
相关推荐
java 索引越界异常(IndexOutOfBoundsException)
java 索引越界异常(IndexOutOfBoundsException) java 索引越界异常(IndexOutOfBoundsException)
JAVA实现快速排序
java实现的快速排序算法
Java中的数组排序方式(快速排序、冒泡排序、选择排序)
主要介绍了Java中的数组排序方式(快速排序、冒泡排序、选择排序),需要的朋友可以参考下
java冒泡排序和快速排序代码
本文主要介绍了java冒泡排序和快速排序的实例代码。具有很好的参考价值。下面跟着小编一起来看下吧
Java数组练习题(带答案).doc
Java数组阶段的选择题、填空题、编程题、判断题都有,适合想自己测试下的学生以及准备出题的老师


