快速排序记录

第一个能用的版本

void Sort::_QSort(int start, int end) {
    if(start>=end) return;
    int key = sorted[start];
    int keyIndex = start;
    int i = start, j = end;
    while(i<j) {
        for(;sorted[j]>=key && i<j;j--);
        if(sorted[j]<key) {
            swap(sorted[keyIndex], sorted[j]);
            keyIndex = j;
        }
        for(;sorted[i]<=key && i<j;i++);
        if(sorted[i]>key) {
            swap(sorted[keyIndex], sorted[i]);
            keyIndex = i;
        }
    }
    _QSort(start, keyIndex-1);
    _QSort(keyIndex+1, end);
}

void Sort::QuickSort() {
    _QSort(0, sorted.size()-1);
}
void Sort::_QSort(int start, int end) {
    if(start>=end) return;
    int key = sorted[start];
    int keyIndex = start;
    int i = start, j = end;
    while(i<j) {
        for(;sorted[j]>=key && i<j;j--);
        swap(sorted[keyIndex], sorted[j]);
        keyIndex = j;
        for(;sorted[i]<=key && i<j;i++);
        swap(sorted[keyIndex], sorted[i]);
        keyIndex = i;
    }
    _QSort(i, keyIndex-1);
    _QSort(keyIndex+1, j);
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,778评论 25 709
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,027评论 19 139
  • 一万小时定律是作家格拉德威尔在《异类》一书中指出的定律。“人们眼中的天才之所以卓越非凡,并非天资超人一等,而是付出...
    one_mighty阅读 289评论 0 0
  • 今天是2017年12月7日,大雪节气。江南虽然还未飘雪,但凛凛寒意也已经如期而至。团团阴云盘踞在城市上空,伴着肆虐...
    野马疆驰阅读 182评论 6 4
  • 中国传统文化中“元、亨、利、贞”,就是天地变化的规律,也是《易经》中最常见的四个字。 一、元:最好的开始 仁者...
    明易思道阅读 8,902评论 0 1