mxllcf

导航

2022年1月8日 #

快速排序JAVA实现

摘要: 快排的原理是: 选择一个关键值作为基准值,(可以选择第一个,也可以选择最后一个,或者随便选一个,我习惯选第一个)。 将比基准值大的都放在右边的序列中,将比基准值小的都放在左边的序列中。 具体循环过程:从后向前比较,用基准值和最后一个值进行比较。如果比基准值小,则换位,如果比基准值大,则继续比较下一个 阅读全文

posted @ 2022-01-08 13:41 mxllcf 阅读(208) 评论(0) 推荐(0) 编辑