【数据结构】八大排序之快速排序（递归和非递归方法）

上一博文咱们讲了冒泡排序，可是因为他的时间复杂度太高为O（n*n）,因而在冒泡排序的基础上今天要说的是快速排序。面试   本文讲述两个内容：算法 1.快速排序的三种方法。数组 2.快速排序的优化优化   一.什么是快速排序？？？      经过一趟排序将要排序的数据分割成独立的两部分，其中一部分的全部数据都比另一部分的全部数据都要小，而后再按此方法对这两部分数据分别进行快速排序，整个排序过程能够递

>>阅读原文<<