欢迎使用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编辑器写博客本
  • thither_shore
  • thither_shore
  • 2016年08月10日 10:29
  • 299

欢迎使用CSDN-markdown编辑

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

欢迎使用CSDN-markdown编辑

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

欢迎使用CSDN-markdown编辑

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

欢迎使用CSDN-markdown编辑

JAV重点内容A几种常见的编码格式 ASCII ISO-8859-1 GB2312 GBK UTF-8 UTF-16 为什么要编码?不知道大家有没有想过一个问题,那就是为什么要编码?我们能不能不编码?...
  • u014349086
  • u014349086
  • 2016年06月10日 18:45
  • 142

CSDN-markdown编辑器的使用

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

CSDN-markdown编辑器使用

使用说明为了方便广大IT男能边看说明边用,主要也是方便自己参考。所以第一篇CSDN博客便是一篇手册文档,看客包涵...
  • hit_090420216
  • hit_090420216
  • 2015年03月29日 20:30
  • 226

使用CSDN-markdown编辑器

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

第一次使用CSDN-markdown编辑器

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

使用CSDN-markdown编辑器

使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链...
  • sc_lujun
  • sc_lujun
  • 2017年04月04日 14:59
  • 80
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:欢迎使用CSDN-markdown编辑器
举报原因:
原因补充:

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