本帖最后由 meng 于 2013-9-8 23:30 编辑
这是我的代码
public class quickSort {
/**
* @param args
*/
public static void main(String[] args) {
int[] a={1,3,4,3,4,6,7,3,3,4,65,7,7,7};
for(int i=0;i<a.length;i++){
System.out.print(a+",");
}
quick_sort(a,0,a.length-1);
System.out.println();
for(int i=0;i<a.length;i++){
System.out.print(a+",");
}
}
public static void quick_sort(int s[], int l, int r)
{
if (l < r)
{
//Swap(s[l], s[(l + r) / 2]);
//如果以中间的数作为基准数的话,将中间的这个数和第一个数交换
int i = l, j = r, x = s[l];
while (i < j)
{
while(i < j && s[j] >= x){ // 从右向左找第一个小于x的数。这里的while我加了{}
j--;
s[i++] = s[j];
}
while(i < j && s < x) {// 从左向右找第一个大于等于x的数。这里的while我加了{}
i++;
s[j--] = s;
}
}
s = x;
quick_sort(s, l, i - 1); // 递归调用
quick_sort(s, i + 1, r);
}
}
}
上面这部分有个地方加了{},我的电脑运行起来差点死机
而我把{}去掉以后,电脑运行就么有问题
public class quickSort {
/**
* @param args
*/
public static void main(String[] args) {
int[] a={1,3,4,3,4,6,7,3,3,4,65,7,7,7};
for(int i=0;i<a.length;i++){
System.out.print(a+",");
}
quick_sort(a,0,a.length-1);
System.out.println();
for(int i=0;i<a.length;i++){
System.out.print(a+",");
}
}
public static void quick_sort(int s[], int l, int r)
{
if (l < r)
{
//Swap(s[l], s[(l + r) / 2]);
//如果以中间的数作为基准数的话,将中间的这个数和第一个数交换
int i = l, j = r, x = s[l];
while (i < j)
{
while(i < j && s[j] >= x){// 从右向左找第一个小于x的数。这里的while我没加{}
j--;
s[i++] = s[j];
while(i < j && s < x) // 从左向右找第一个大于等于x的数。这里的while我没加{}
i++;
s[j--] = s;
}
s = x;
quick_sort(s, l, i - 1); // 递归调用
quick_sort(s, i + 1, r);
}
}
}
这是什么原因?
|