前端基础知识学习第三节
摘要:
1. JS实现快速排序 思路:选择一个值作为基础数,一般使用第一个值。快速排序算法的时间复杂度最差的情况是O(N2),平均时间复杂度是O(NlogN) 答案: function quickSort(arr, begin = 0, end = arr.length - 1) { if (begin > 阅读全文
posted @ 2020-01-15 19:30 Typeof 阅读(57) 评论(0) 推荐(0) 编辑