文档章节

快速排序的理解

r
 ranjiewen
发布于 2016/11/03 23:52
字数 206
阅读 0
收藏 0
//快速排序实现方法一
void
quick_sort(int s[],int l,int r)//先去第一个元素作为基准,从后面比较 { int i = l, j = r, base = s[i];//挖坑 while (i<j&&s[j]>base) { j--; } if (i<j) { s[i++] = s[j];//填数 } while (i<j&&s[i]<base) { i++; } if (i<j) { s[j++] = s[i]; } s[i] = base; quick_sort(s,l,i-1); quick_sort(s, i + 1, r); }

//实现方法二 //以最后一个作基准,从左到右走
int patition(int gArr[], int begin, int end){
    int index, small;
    small = begin - 1;
    for (index = begin; index < end; index++){  //最后一个作为基准,从头开始比较
        if (gArr[index] < gArr[end]){
            small++;
            if (small != index) //如果有不等于时,即index和small交换
                swap(index, small);
        }
    }
    small++;
    swap(small, end);
    return small;
}
void swap(int gArr[],int i, int j){
    int tmp = gArr[j];
    gArr[j] = gArr[i];
    gArr[i] = tmp;
}
理解选择标准在头还是尾!
 

本文转载自:http://www.cnblogs.com/ranjiewen/p/5901313.html

r
粉丝 1
博文 203
码字总数 28
作品 0
武汉
程序员
私信 提问
白话经典算法系列之六 快速排序 快速搞定

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜...

长平狐
2012/12/10
24
0
排序系列-快速排序

http://blog.csdn.net/morewindows/article/details/6684558 看python代码 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也...

李雷岗
2016/11/28
27
0
快速排序(白话版)——快速排序,快速搞定(Java版)

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜...

十一11
2016/04/06
154
0
白话经典算法系列之六 快速排序 快速搞定

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜...

彭博
2012/04/12
94
0
快速排序算法

本文转载自http://blog.csdn.net/morewindows/article/details/6684558,自己有稍微修改一下。 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排...

laymanxia
2014/04/14
0
0

没有更多内容

加载失败,请刷新页面

加载更多

饿了么交付中心语言栈转型总结

前言: 本文介绍了饿了么交付中心由python语言栈转换到java语言栈大致过程,一来是对前段时间的工作做下总结,另外也是想通过此次总结为其他应用服务转型提供些借鉴。写的不好,欢迎板砖。 背...

一肥仔
19分钟前
3
0
移植linux4.14内核到4412开发板

最近法师收到了很多留言,其中有一部分问法师什么时候更新,还有一大部分问法师我是买迅为的IMX6UL精英版好呢还是买4412精英版好呢,因为我们这俩个都不贵。法师的建议的是入手4412!为什么呢...

书白
23分钟前
6
0
提高GMAT语法能力方法解析,掌握技巧高分不是梦

GMAT考试对考生语法能力的要求涉及各部分的题目,熟练掌握语法知识对于考生获得高分有巨大的帮助。因此,学好GMAT语法,显得非常重要。下面小编就介绍一些提高GMAT语法能力的方法技巧。 做题...

bole6
26分钟前
5
0
100天搞定机器学习|day54 聚类系列:层次聚类原理及案例

几张GIF理解K-均值聚类原理 k均值聚类数学推导与python实现 前文说了k均值聚类,他是基于中心的聚类方法,通过迭代将样本分到k个类中,使每个样本与其所属类的中心或均值最近。 今天我们看一...

机器学习算法与Python实战
29分钟前
4
0
创龙TI KeyStone C66x多核定点/浮点DSP TMS320C665x底板B2B连接器、电源接口和拔码开关

TL665x-EasyEVM是广州创龙基于SOM-TL665x核心板研发的一款TI C66x多核定点/浮点高性能DSP开发板,采用核心板+底板方式,底板尺寸为200mm*106.65mm,采用4*50pin和1*80pin B2B工业级连接器,稳...

Tronlong创龙
31分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部