EntevEntey 2016-06-10 13:30 采纳率: 66.7%
浏览 1167

我用java写了一个快速排序,但结果有问题,请教大神

这是我自己写的一个快速排序,但我测试后发现错误。自己看了好多遍还是不知道哪错了,希望大神解答。

 package 第二阶段代码;
//快速排序
public class Quick {

    public static void Sort(int[] arr) {//使用sort方法传递一个数组,并调用method()方法
        method(arr,0,arr.length-1);
    }

    private static void method(int[] arr, int first, int last) {//method()方法,定义两个索引
        if(last <= first) {//当前后两个索引相交时,停止排序
            return;
        }
        int number = getNumber(arr,first,last);//获取切分点
        method(arr,first,number - 1);//以切分点为界,左边的数组进行排序
        method(arr,number + 1, last);//以切分点为界,右边的数组进行排序
    }

    private static int getNumber(int[] arr, int first, int last) {//获取切分点
        int i = first, j = last + 1;//获取数组两边的指针(即从两边开始移动)
        int choice = arr[first];//把第一个元素的值定义为切分点

        while(true) {

            while(arr[++i] < choice) {//当左边的数小于切分点,继续运行
                if(i == last) {//当左边的数大于切分点时,跳出循环
                    break;
                }
            }
            while(choice <  arr[--j]) {//当右边的数大于切分点,继续运行
                if(j == first) {//当右边的数小于切分点时,跳出循环
                    break;
                }
            }
            if(i >= j) {//两者相交时退出方法
                break;
            }
            int temp = arr[j];//调换位置
            arr[j] = arr[i];
            arr[i] = temp;
        }

        int temp2 = choice;//把切分点移动中间
        choice = arr[j];
        arr[j] = temp2;


        return j;
    }

}
  • 写回答

1条回答 默认 最新

  • devmiao 2016-06-10 16:04
    关注
    评论

报告相同问题?

悬赏问题

  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能