![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
算法
RowanIT3
这个作者很懒,什么都没留下…
展开
-
选择排序&快速排序(JS)
选择排序 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置, 然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 选择排序的思想其实和冒泡排序有点类似,都是在一次排序后把最小的元素放到最前面,或者将最大值放在最后面。 但是过程不同,冒泡排序是通过相邻的比较和交换。而选择排序是通过对整体的选择,每一趟从前往后查找出无序区最小值,将最小值交换至无序区最前面的位置。 平均时间复杂度:O(N^2) 最佳时间复杂度:O(N^2) 最差时.原创 2021-04-22 14:25:46 · 329 阅读 · 0 评论 -
插入排序(JS)
平均时间复杂度:O(N^2) 最差时间复杂度:O(N^2) 空间复杂度:O(1) 排序方式:In-place 稳定性:稳定 /** * 基础插入排序 - 方法1 * @param {*} arr 数组 [3, 1, 5, 4, 7, 6, 0, 2] * @returns sort-arr */ console.time('insertSort1'); var arr1 = [3, 1, 5, 4, 7, 6, 0, 2]; console.log('原数组', arr1); var insert原创 2021-04-21 14:01:17 · 269 阅读 · 0 评论 -
冒泡排序(JS)
/** * 基础冒泡排序 - 方法1 * @param {*} arr 数组 [3, 1, 5, 4, 7, 6, 0, 2] * @returns sort-arr */ console.time('bubbleSort1'); var arr1 = [3, 1, 5, 4, 7, 6, 0, 2]; console.log('原数组', arr1); var bubbleSort1 = arr => { let len = arr.length; if (len <= 1)原创 2021-04-20 17:26:23 · 137 阅读 · 0 评论