2021-05-03
第一章 数据结构与算法之qsort
数据结构与算法之美
目录
第一章 数据结构与算法之qsort
前言
一、源码分析
1.结构体定义
2. 栈定义
3.如何避免递归函数调用的栈溢出
方案一:限制递归深度
方案二:堆上(内存)模拟实现函数调用栈
4.数据交换
5. qsort函数体的实现
1. 函数定义
2. thresh阀值
3. 快速排序(quickSort)
1> 变量初始化
2> 哨兵原理设计
以下部分的代码逻辑,都是针对某一块待排序的分段[lo, hi
原创
2021-05-03 12:42:11 ·
69 阅读 ·
0 评论