码迷,mamicode.com
首页 > 编程语言 > 详细

快速排序java实现

时间:2015-08-06 00:25:56      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:

public static void quickSort(int a[], int l, int r) {
        if (l >= r)
            return;
        int i = l, j = r;
        int key = a[l];
        while (i < j) {
            while (i < j && a[j] >= key)
                j--;
            if (i < j)
                a[i++] = a[j];
            while (i < j && a[i] <= key)
                i++;
            if (i < j)
                a[j--] = a[i];
        }
        a[i] = key;
        quickSort(a, l, i - 1);
        quickSort(a, i + 1, r);

    }

 

快速排序java实现

标签:

原文地址:http://www.cnblogs.com/zcs201093189/p/4706173.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!