一个简单的快排实现方法

转载 2018年04月16日 21:54:31

参考:
https://segmentfault.com/a/1190000002651247

一个简单的快排实现方法:


int partition(int arr[], int l, int r) {
    int k = l, pivot = arr[r];
    for (int i = l; i < r; i++)
        if (arr[i] <= pivot)
            swap(arr[i], arr[k++]);
    swap(arr[k], arr[r]);
    return k;
}

void quicksort(int arr[], int l, int r) {
    if (l < r) {
        int pivot = partition(arr, l, r);
        quicksort(arr, l, pivot - 1);
        quicksort(arr, pivot + 1, r);
    }
}

三种快排及四种优化方式

1、快速排序的基本思想: 快速排序使用分治的思想,通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序,以达到整个序列有序的目的。2...
  • Haley_Guo
  • Haley_Guo
  • 2018-04-16 11:39:27
  • 21

[渗透工具][中国菜刀]用法全解

转自:http://www.jianshu.com/p/f0797a485779 1.简单简绍 中国菜刀是一款专业的网站管理软件,用途广泛,使用方便,小巧实用。只要支持动态脚本的网站,...
  • lixue20141529
  • lixue20141529
  • 2017-09-18 22:20:35
  • 1216

[中国菜刀]用法全解

[渗透工具][中国菜刀]用法全解 1.简单简绍 中国菜刀是一款专业的网站管理软件,用途广泛,使用方便,小巧实用。只要支持动态脚本的网站,都可以用中国菜刀来进行管理!在非简体中文环境下使用,...
  • sinat_21184471
  • sinat_21184471
  • 2017-07-03 15:51:48
  • 3924

Go语言·听说你想让程序运行的更快?

作者:孙飞撩技术链接:https://www.jianshu.com/p/0db174aebfec來源:简书共 11254 字,阅读需 28 分钟迁移自CSDN: http://blog.csdn.n...
  • webxscan
  • webxscan
  • 2018-01-02 14:27:57
  • 364

快排的java两种实现方式

快排是最基础的几个排序算法之一,今天再来
  • qarkly112649
  • qarkly112649
  • 2014-06-29 17:24:20
  • 30742

快速排序Java实现--最简单的实现方法

快速排序,顾名思义,是一种速度快,效率高的排序算法。 快排原理:         在要排的数(比如数组A)中选择一个中心值key(比如A[0]),通过一趟排序将数组A分成两部分,其中以key为中心...
  • Yexiaofen
  • Yexiaofen
  • 2017-09-18 13:41:06
  • 9785

开山斧 0.3.5版本

软件有什么不足可以skype联系我们 Developers skype:webxscan@outlook.com Developers skype:Develper.eval@outlook.com ...
  • webxscan
  • webxscan
  • 2016-10-10 22:23:20
  • 1145

JS特色快排实现

传统的快排都是在数组中,随机选择数组中一个元素(有的会直接选中间),然后从左边寻找第一个比它大的,从右边寻找第一个比它小的,两者互换位置。但是JS的灵活性提供了另一种方法,这种方法更好理解。...
  • sysuzjz
  • sysuzjz
  • 2015-09-06 15:05:04
  • 1383

js 简单快排实现

Title
  • guduyibeizi
  • guduyibeizi
  • 2017-02-17 13:47:07
  • 180

一个简单的Haskell和Ruby的快排

Haskell的: import System.Random import System.Time lst = [552, 823, 940, 701, 283, 439, 494, ...
  • wf_wenli
  • wf_wenli
  • 2013-04-25 21:15:51
  • 1080
收藏助手
不良信息举报
您举报文章:一个简单的快排实现方法
举报原因:
原因补充:

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