快速排四柱的简单方法(八字基准数组)
快速排序是一种常用的排序算法,可以拿来对一组元素进行排序。以下是一种简单容易的快速排序算法的实现:。
1、 选取一个基准元素(一般是第1个元素)作为标准值。
2、 将数组分为两个子数组,一个子数组中的所有元素小于基准值,另一个子数组中的所有元素大于基准值。
3、 对两个子数组递归地应用快速排序算法。
4、 合并两个子数组和基准值得到排序后的数组。
对于四柱的快速排序,可以依照以下步骤进行:。
1、 选取一个基准柱(例如第1个柱)作为标准值。
2、 将其他三个柱与基准柱进行比较,将小于基准柱的柱放在左边,大于基准柱的柱放在右边。
3、 对左边的三个柱和右边的三个柱分别进行递归地应用快速排序算法。
4、 合并左边的三个柱、基准柱和右边的三个柱得到排序后的八字。
标签: