![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
[数据结构]
数据结构与算法分析
吞金兽
这个作者很懒,什么都没留下…
展开
-
详解快速排序
详解快速排序快速排序:又称为划分交换排序。是双冒泡,即对冒泡排序的改进。优点是在单线程进程里排序速度比较快,缺点是当排序文件记录已经有序或者基本有序时,该排序会逐渐退化为冒泡排序,使得时间复杂度为O(n^2)(有关时间复杂度可以参照之前的文章),另一个缺点是不稳定。基本思想:在无序区间arr[left,right]中任取一个记录作为排序基准,可以假设为区间最左端的left,保存为临时值,然后用...原创 2020-02-12 17:35:43 · 148 阅读 · 0 评论 -
【一.概论】
1. 引言著名的瑞士计算机科学家N.Wirth提出:算法+数据结构=程序,这里的数据结构指的是数据的逻辑结构和存储结构,而算法是对数据运算的描述。对于数值类型的计算问题可以抽象成数学模型由数学方程解决,而对于非数值计算的问题,例如,计算机文件系统,城市交通网络以及工程管理的活动安排等都是非数值计算问题。数据结构研究的是非数值计算的计算机操作对象以及它们之间的关系和操作。2. 术语数...原创 2019-12-10 22:41:32 · 155 阅读 · 1 评论