简单通俗易懂学算法——十大经常使用排序算法(快速排序)

快速排序:是对冒泡排序的一种改进。java 先说下快排的一个基本思想: 使用分治法(Divide and conquer)策略来把一个序列(list)分为较小和较大的2个子序列,而后递归地排序两个子序列。算法 就是经过一躺排序将要排序的数据分割成独立的两部分,其中一部分的全部数据都比另一不部分的全部数据都要小,而后再按此方法对这两部分数据分别进行快速排序,整个排序过程能够递归进行,以此达到整个数据
相关文章
相关标签/搜索