欢迎使用CSDN-markdown编辑器

原创 2015年07月10日 12:22:54

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] + ",");
    }
}

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和...

欢迎使用CSDN-markdown编辑器

c++ 标准一、2011年 c++ 11(那时刚上大学的孩子都学的不是这个标准 谭浩强编著??) 2014 c++ 14 c++ 17(正在进行时) 二、支持c++ 标准的编译器 在线g...

欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和...

欢迎使用CSDN-markdown编辑器

# 纯CSS写三角形-border法 (1)有边框的三角形我们来写下带边框的三角形。![这里写图片描述](http://img.blog.csdn.net/20160623141613196)如果是一...

欢迎使用CSDN-markdown编辑器

# 欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链...

欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和...

欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)