黑马程序员技术交流社区

标题: 快速排序 [打印本页]

---

作者: Always，    时间: 2015-6-1 16:16
标题: 快速排序
public class Test3 {
        //1、先在待排序的一组数据中随便选一个数出来作为基数：key；
        //2、然后对这组数进行排序，比key小的放key的左边，比key大的放key的右边，当然这个按照需求来（从小到大，还是从大到小）
        //3、递归的来分组，在第二步中在将这个组数字，分成多个小组来排序就可以了
    static int count = 0;
     
    public static void main(String[] args) {
        int values[] = { 5, 4, 8, 3, 7, 2, 1, 9, 0, 6 };

        qsort(values, 0, (values.length - 1));

        System.out.printf("\n\n排序后的结果是：");
        for (int i = 0; i < values.length; i++) {
            System.out.printf("%d ", values[i]);
        }
    }

    public static void qsort(int values[], int left, int right) {
        int tmp = 0;

        System.out.printf("\n这个是第%d次排序的结果：", count);
        count++;
        for (int i = 0; i < values.length; i++) {
            System.out.printf("%d ", values[i]);
        }
         
        if (left < right) {
            tmp = partition(values, left, right);
            qsort(values, left, tmp);
            qsort(values, tmp + 1, right);
        }
    }

    public static int partition(int values[], int left, int right) {
        int i = 0, j = 0;
        int key = 0, tmp = 0;

        if (null == values) {
            return 0;
        }

        i = left;
        j = right;
        key = values[left];

        // 这个while循环可以实现排序的第一步：分组
        while (i < j) {
            while (values[j] > key) {
                --j;
            }
            tmp = values[i];
            values[i] = values[j];
            values[j] = tmp;

            while (values[i] < key) {
                i++;
            }
            tmp = values[i];
            values[i] = values[j];
            values[j] = tmp;
        }

        return i;

    }
}

---

作者: 小白发魔女    时间: 2015-6-1 17:14
沙发沙发沙发沙发

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2