Jacky_Feng的博客

原创 【算法】快速排序及其拓展优化（单向快速排序、单链表的快速排序）

引言：快速排序是排序算法中，因其优秀的时间复杂度被人们比较广泛使用。接下来我们就来看一下快速排序的递归算法及非递归算法实现，及快速排序的两个拓展，单向扫面的快速排序和单链表的快速排序。一、普通快速排序（双向扫描）1.快速排序算法模拟图2.代码演示2.1 递归法#include<iostream>#include<iomanip>using ...