樊建华

原创 快速排序

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