博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
排序--快排
阅读量:6747 次
发布时间:2019-06-25

本文共 499 字,大约阅读时间需要 1 分钟。

快排的几个基本要点:

1 找基准值,这里需要说明的是一般选取数组的首地址元素作为基准值 所以在进行函数调用时要去从第二个取起;

2 用基准值把数据分为三块,一块为小于基准值的,另一块为大于基准值的,而中间的那个 部分则作为基准值的移动数据(或者是比较数据)直到分成三块(第二块只有基准值);

3 实现上面的部分只是完成了第一次的分配,然后把除基准值的两部分分别重新调用函数 4 这就是所谓的快排!!!

 

 

#include
#define N 11using namespace std;int main() { void QuickSort(int [],int ,int ); int a[N]; for(int i=1;i
>a[i]; QuickSort(a,1,N-1); for(int i=1;i
start) QuickSort(s,start,j-1); if(i

 

转载于:https://www.cnblogs.com/yaobolove/p/4108080.html

你可能感兴趣的文章
ASP.NET MVC & EF 构建智能查询 一、智“.NET研究”能查询的需求与设计
查看>>
“.NET研究”Eclipse开发Android应用程序入门
查看>>
[shell脚本]条件判断和循环
查看>>
SQL学习笔记:一些高级语句
查看>>
struts2 s:if 的字符串比较问题
查看>>
Kinect2.0获取关节姿态(Joint Orientation)
查看>>
Linux使用退格键时出现^H + Tab键命令补全失效/方向键失效 + ls文件夹和文件没有颜色...
查看>>
FakeImageExploiter v1.3
查看>>
Python中的字典排序
查看>>
css中的伪类
查看>>
.NET中的异常处理机制(二)
查看>>
c# 修改xml格式config文件
查看>>
leetcode 【 Triangle 】python 实现
查看>>
【4Sum】cpp
查看>>
【作业四】林轩田机器学习技法 + 机器学习公开新课学习个人体会
查看>>
利用C#实现分布式数据库查询
查看>>
Iphone开发之音频101 (part 3):程序实现播放音频
查看>>
iPhone:创建、连接和使用静态库(过时了,仅参考)
查看>>
Python中级 —— 02函数式编程
查看>>
顺丰快递服务越来越差
查看>>