java快速排序


java快速排序

文章插图
按照你的思路改的 , 应该可以 。public static void sort(int[] a, int left, int right) { if (right > left) { int i = left, p = a[left]; for (int j = 1; j <= right - left; j++) { if (a[j+left] <= p) { int tmp_j=a[left+j]; for(int k=left+j;k>i;k--){ a[k]=a[k-1]; } a[i]=tmp_j; i++; } } if (left + 1 < i){ sort(a, left, i - 1); } if (i < right - 1){ sort(a, i + 1, right); } } }
【java快速排序】

    推荐阅读