实现一个快速排序(递归)
选择基准元素:从数组中选择一个元素作为基准元素(pivot)。
分区:将数组中所有其他元素与基准元素进行比较,按照顺序将其放在基准元素的两边。
递归排序:对基准元素左边和右边的子数组分别进行递归排序。
合并:将排序好的子数组合并成一个有序数组。
知识点:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=abf524cebe3a4ebb9335ed09145d081b
分区:将数组中所有其他元素与基准元素进行比较,按照顺序将其放在基准元素的两边。
递归排序:对基准元素左边和右边的子数组分别进行递归排序。
合并:将排序好的子数组合并成一个有序数组。
知识点:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=abf524cebe3a4ebb9335ed09145d081b
全部评论
相关推荐
小赖子:我上次问hr说是21号出结果,估计就是这个周末面试全结束出结果了
点赞 评论 收藏
分享
10-08 15:43
华南理工大学 热设计工程师 点赞 评论 收藏
分享