快速排序算法
来源:互联网 发布:bcm20702a0 mac 编辑:程序博客网 时间:2024/05/23 10:38
快速排序算法是基于分治策略(分治策略是对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解的一个排序算法。其基本思想是,对于输入的字数组a[p,r],按照以下三个步骤进行排序。
(1)分解:以 a[q] 为基准元素将 a[p,r] 划分成三段,a[p,q-1] , a[q] 和 a[q+1,r], 使a[p,q-1] 中任何一个元素小于等于 a[q] ,a[q+1,r]中任何一个元素大于等于a[q] 。下标q在划分过程中确定。
(2)递归求解:通过递归调用快速排序算法分别对a[p,q-1] ,和 a[q+1,r] 进行排序。
(3)合并:此处不需要执行任何操作。
int dp; if (left < right) { dp = partition(n, left, right); quicksort(n, left, dp - 1); quicksort(n, dp + 1, right); } } static int partition(int n[], int left, int right) { int pivot = n[left]; while (left < right) { while (left < right && n[right] >= pivot) right--; if (left < right) n[left++] = n[right]; while (left < right && n[left] <= pivot) left++; if (left < right) n[right--] = n[left]; } n[left] = pivot; return left; }
0 0
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法------快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法---快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 排序算法 快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 【排序算法】快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 使用CAShapeLayer与UIBezierPath画出想要的图形
- erlang中各个application参数配置
- cglib动态代理模式
- App被拒的那些坑
- 一些实用的js技巧
- 快速排序算法
- javascript 继承
- [FMS]adobe fms边缘服务器配置介绍
- Setting the parent of a transform which resides in a prefab is disabled to prevent data corruption
- 如何使用vsphere client 克隆虚拟机
- ORACLE中Insert时总是出现让enter value for....
- Android Studio 视频教程分享
- Android群英传之Android性能优化
- [FMS]adobe下FMS修改tomcat默认端口