×

未命名

快速排序实现(递归与非递归)

ipacer ipacer 发表于2024-04-24 浏览3389 评论0
⭐? 前言 首先我们来了解一下什么是快速排序,快速排序是交换排序中的其中一个,是一种比较高效的排序方法,时间复杂度为:N(logN)。通常采用分治算法,在1959年时由Tony Hoare发明,在1961年发布。顾名思义快排快排就是在八大排序中最快的一种,要不然快速排序也对不起这个名字。下面就来了解一下快排到底怎么实现的。* ⭐快排递归 ?快速排序(挖坑法) 什么是挖坑?假设有这样一个数组 我们可以在数组最左边的数为坑位,也可以在数组的最右边