qq_41098158的博客

原创 快速排序在C语言和java下的实现

1. 快排的原理 时隔多日我们在被要求去写一个快速排序的时候可能无从下手，对于一个算法的考单纯的记忆不足以牢牢掌握它，深刻理解其机制才是学习算法的重要手段。 下面我们来解读一下快速排序。 快速排序由东尼·霍尔所发展。快速排序通常明显比其他 Ο(nlogn) 算法更快。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。 快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）