关闭

欢迎使用CSDN-markdown编辑器

标签: 排序
40人阅读 评论(0) 收藏 举报
分类:

public class QSort {
void quickSort (int[] r) {
qSort(r, 1, r.length -1);
}

void qSort(int[] r, int low, int high) {
    int pivot;
    if(low < high) {
        pivot = partition (r, low, high);
        qSort(r, low, pivot - 1);
        qSort(r, pivot + 1, high);
    }
}

int partition (int[] r, int low, int high) {
    int pivotKey;
    pivotKey = r[low];
    while (low < high) {
        while(low < high && r[high] >= pivotKey) {
            high --;
        }
        swap (r, low, high);
        while(low < high && r[low] <= pivotKey) {
            low ++;
        }
        swap (r, low, high);
    }

    return low;
}

void swap (int[] r, int i, int j) {
    r[0] = r[i];
    r[i] = r[j];
    r[j] = r[0];
}

public static void main (String[] a) {
    int[] r = {0, 108, 69, 75, 87, 89, 90, 99, 100, 1};
    QSort qSort = new QSort();
    qSort.quickSort(r);
    System.out.println("显示排序后的结果");
    for (int i = 1; i < r.length; i ++) {
        System.out.println(r[i] + ",");
    }
}

}

0
0

猜你在找
【套餐】Hadoop生态系统零基础入门
【套餐】嵌入式Linux C编程基础
【套餐】2017软考系统集成项目——任铄
【套餐】Android 5.x顶级视频课程——李宁
【套餐】深度学习入门视频课程——唐宇迪
【直播】广义线性模型及其应用——李科
【直播】从0到1 区块链的概念到实践
【直播】计算机视觉原理及实战——屈教授
【直播】机器学习之凸优化——马博士
【直播】机器学习&数据挖掘7周实训--韦玮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:339次
    • 积分:40
    • 等级:
    • 排名:千里之外
    • 原创:3篇
    • 转载:5篇
    • 译文:0篇
    • 评论:0条
    文章存档