数据结构/算法——快速排序算法*

原创
2015/10/19 20:04
阅读数 352

注意理解分治和递归思想,选出一个基数(挖一个坑),从右往左找比基数小的进行交换,再从左往右找比基数大的进行交换。

java:

public static void adjustArray(Integer[] arr, int l, int r) {
  if (l < r) {
   int i = l, j = r;
   int k = arr[l];
   while (i < j) {
    while (i < j && k < arr[j]) {
     j--;
    }
    arr[i] = arr[j];
    while (i < j && k > arr[i]) {
     i++;
    }
    arr[j] = arr[i];
   }
   arr[i] = k;
   adjustArray(arr, l, i - 1);
   adjustArray(arr, i + 1, r);
  }
 }

参考:

排序算法——快速排序

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
6 收藏
0
分享
返回顶部
顶部