快速排序的图示与代码实现(面试中绝对的加分项)
数据结构:排序
1、快速排序
原理 : 通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部采用递归的方式分别对前半部分和后半部分排序,当前半部分和后半部分均有序时该数组就自然有序了。
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200713201544397.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aH
原创
2020-07-13 20:22:09 ·
133 阅读 ·
0 评论