使用java实现快速算法
使用java实现快速算法
快速排序是一种基于分而治之的排序算法,其中:
1、通过从数组中选择一个中心元素将数组划分成两个子数组,在划分数组时,将比中心元素小的元素放在左子数组,将比中心元素大的元素放在右子数组。
中心元素:也叫枢轴元素、基元,基准元素,这里就叫做中心元素。简单来说就是一个对照的数。
2、左子数组和右子数组也使用相同的方法进行划分,这个过程一直持续到每个子数组都包含一个元素为止。
3、最后,将元素组合在一起以形成排序的数组。
快速排序算法的工作原理
以一个数组为例:[6,1,2,7,9,3
原创
2021-07-18 13:25:22 ·
321 阅读 ·
0 评论