快速排序(Quick Sort)
2.1算法简介
快速排序是由东尼·霍尔所发展的一种排序算法。其基本思想是基本思想是,通过一趟排序将待排记录分隔成独立的两
部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列
有序。
2.2GIF动态图演示
2.3时间复杂度与空间复杂度
最差时间复杂度:O(N^2)
最优时间复杂度:O(NlogN)
平均时间复杂度:O(NlogN)
空间复杂度:与具体的实现策略有关
快速排序是由东尼·霍尔所发展的一种排序算法。其基本思想是基本思想是,通过一趟排序将待排记录分隔成独立的两
部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列
有序。
最差时间复杂度:O(N^2)
最优时间复杂度:O(NlogN)
平均时间复杂度:O(NlogN)
空间复杂度:与具体的实现策略有关