数据结构与算法
数据结构与算法
coderAFan
美好的青松岁月怎能未老先衰
展开
-
六种排序算法的介绍和JavaScript实现
六种排序算法的介绍和JavaScript实现 开始之前,先写一个函数,输入数组长度,能够生成一个数组,其中每个元素是(0, 100]之间的随机整数。 function createUnSortArray(length) { let array = new Array(length); for (let i = 0; i < length; i++) { array[i] = Math.floor(Math.random() * 100); } return array; }原创 2021-04-28 17:02:42 · 139 阅读 · 1 评论 -
快速排序——JS实现
var quickSort = function (arr, i, j) { if (i < j) { let left = i; let right = j; let pivot = arr[left]; while (left < right) { while (left < right && pivot <= arr[right]) { right--; } if (left原创 2021-04-27 11:56:21 · 77 阅读 · 0 评论 -
归并排序——JS实现
function mergeSort(arr) { let len = arr.length; if (len <= 1) return arr; let mid = Math.floor(len / 2); let leftArr = arr.slice(0, mid); let rightArr = arr.slice(mid); return merge(mergeSort(leftArr), mergeSort(rightArr)); } function merg原创 2021-04-27 11:43:27 · 65 阅读 · 0 评论 -
手写实现JSON.stringfy()
手写实现JSON.stringfy() 面试考到了这个,之前从来没看过,写的焦头烂额。 查阅 MDN 发现 JSON.stringfy() 有很多注意的点,不是单纯把所有的东西都变成了字符串 **看一下MDN的描述** 有些乱,总结一下 规则 输入 输出 1 number 字符串类型的数值 2 NaN 和 Infinity “null” 3 function undefined 4 undefined undefined 5 symbol undefined 6 s原创 2021-04-24 00:53:57 · 401 阅读 · 0 评论 -
JavaScript_手写最小堆类
class MinHeap { constructor() { this.heap = []; } getParentIndex(index) { return (index - 1) >> 1; } getLeftIndex(index) { return index * 2 + 1; } getRightIndex(index) { return index * 2 + 2; } swap(index1, index2) {原创 2021-04-20 23:55:17 · 112 阅读 · 0 评论