算法学习笔记之快速排序
来源:互联网 发布:linux mv移动文件夹 编辑:程序博客网 时间:2024/04/28 23:16
快速排序的基本步骤是什么:
1、 判断输入参数的合法性
2、把数组的第一个数据作为比较的中轴数,比该数据小的数据排列在左边,比该数据大的数据排列在右边
3、按照(2)的方法分别对左边的数组和右边的数据进行和(2)一样的数据排列
那么实际编写代码中,应该怎么做呢?
a)首先,判断数据的合法性?
b)寻找中间数,分别对左边和右边的数据进行排序 c)那么这里的中间数应该怎么安排呢?注意:这里gQuickSort是一个全局数组,主要是为了作为排序的临时数组使用,实际环境中大家可以灵活运用各种方法。
d)基本的快速排序就完成了,那我们怎么测试呢?我们可以编写几个简单的测试用例?
0 0
- 算法学习笔记--排序之快速排序
- 算法学习笔记之快速排序
- 算法导论之快速排序---学习笔记
- 算法学习笔记之快速排序
- 算法导论学习笔记(一)排序算法之快速排序
- 算法学习笔记----快速排序
- 算法学习笔记----快速排序
- 快速排序算法学习笔记
- 快速排序算法学习笔记
- 算法笔记之快速排序
- 算法学习之排序算法:快速排序
- 算法学习之排序:快速排序算法
- 排序算法学习之快速排序算法
- 算法(第四版)学习笔记之java实现快速排序
- 《算法导论》学习笔记之Chapter7快速排序
- 算法学习之快速排序
- 算法学习之快速排序
- Java学习笔记排序算法-----------快速排序
- javascript中this含义
- 数据结构中的常见问题
- light oj 1307 - Counting Triangles (二分--三角形个数)
- Android中内存优化大汇总
- Visual Studio UML Activity Diagram(1)
- 算法学习笔记之快速排序
- CIDR地址分类
- VMware12+ubuntu16虚拟机安装
- linux networkd的奇怪问题
- Dev-C++的一些使用技巧
- J2EE面试题之 java如何找出一个int数组中出现次数最多的数字以及出现次数?
- [Lintcode]Segment Tree Build
- 原码, 反码, 补码 详解
- HTML5系列之启动篇--语义化标签