快速排序(java实现)

public static void quick_sort(int[] a,int low ,int high){
    if(low>=high){
        return ;
    }

    int index=partition(a,low,high);

    quick_sort(a, low, index-1);

    quick_sort(a,index+1,high);
}

public static int partition(int []a,int low,int high){
    int key=a[low];
    while(low < high){
        while(a[high]>=key && high > low){
            high--;
        }
        a[low]=a[high];

        while(a[low] <= key && high >low){
            low ++;
        }
        a[high]=a[low];
    }
    a[high]=key;
    return high;
}


没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试