nanxing的博客

油田问题问题描述DescriptionInputOutputJavaScript 解决代码注意事项 涂鸦智能秋招笔试题，很多算法题都在大学时间学到过，但是那时还没有这么完全接触前端，加上也没有去回顾复习，又还给老师了，真是书到用时方恨菜啊！ 问题描述 Description 某石油勘探公司正在按计划勘探地下油田资源，工作在一片长方形的地域中。他们首先将该地域划分为许多小正方形区域，然后使用探测设备分别探测每一块小正方形区域内是否有油。若在一块小正方形区域中探测到有油，则标记为’@’，否则标记为’*’。如

JavaScript排序算法（希尔排序，快速排序）希尔排序执行顺序代码实现快速排序执行顺序代码实现 希尔排序 执行顺序 图示 执行顺序 步长取 step = step / 2； 默认步长 step = length / 2；在一个分组内采用插入排序，默认每一个分组内第一个数已经排好序。 代码实现 function shellSort(array) { const length = array.length; let gap = Math.floor(length / 2); w

JavaScript——简单排序算法冒泡排序执行顺序代码实现选择排序执行顺序代码实现插入排序执行顺序代码实现 冒泡排序 执行顺序 图示 执行顺序 从数组第一个元素开始，两两比较，若前一个元素小于后一个元素，就交换值。比较length-1次，直到找到最大值放在数组最后。 然后开启第二次冒泡，但因为第一次冒泡已经确定了一个值，那么比较的次数比次冒泡少一次。 重复上述操作，即可得到冒泡后排序。 代码实现 function bubbleSort(array) { const length = arra