数据结构值排序算法(三)-快速排序

基本思想: 快速排序采用的思想是分治思想。java 第一趟排序:快速排序是找出一个元素(理论上能够随便找一个)做为基准(pivot),而后对数组进行分区操做,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值,如此做为基准的元素调整到排序后的正确位置。 算法 递归排序:第二步就是对高段位和地段为两部分进行递归排序。数组 一趟快速排序的算法的步骤是: 1)设置两个变量low、high
相关文章
相关标签/搜索