java算法 -- 快速排序

java算法 -- 快速排序 快速排序的原理:选择一个关键值做为基准值。比基准值小的都在左边序列(通常是无序的),比基准值大的都在右边(通常是无序的)。通常选择序列的第一个元素。一次循环:从后往前比较,用基准值和最后一个值比较,若是比基准值小的交换位置,若是没有继续比较下一个,直到找到第一个比基准值小的值才交换。找到这个值以后,又从前日后开始比较,若是有比基准值大的,交换位置,若是没有继续比较下一
相关文章
相关标签/搜索