- 博客(2)
- 收藏
- 关注
RSS订阅原创 两种高效的排序方法和二分法
一，快速排序(1)原理：快排是基于一种分治的思想。(2)实现方法：第一步----选择一个基准元素 (数组头，尾，中间都可)。第二步----将数组中比基准元素小的放在基准元素左边，比基准元素大的放在右边。第三步----对基准元素左右两边的子数组分别进行递归排序。第四步----重复上述步骤，直到整个数组有序。（3）核心代码（4）快排的优势：1.快速排序的平均时间复杂度为O(nlogn)，时间复杂度上较低。2.不需要占用额外的空间。（5）快排的劣势：1.对于小规模数据的排序效率较低。2.
2024-01-26 15:53:59
368
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人