Bootstrap

JS实现各种排序算法(持续更新),前端字节跳动面试题

先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7

深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年最新Web前端全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
img
img
img
img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上前端开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以添加V获取:vip1024c (备注前端)
img

正文

}

let array = createNonSortedArray(7);

array = selectionSort(array);

console.log(array);

  1. 插入排序

function createNonSortedArray(size) {

const array = [];

for (let i = size; i > 0; i–) {

array.push(i);

}

return array;

}

function insertionSort(array) {

const { length } = array;

for (let i = 1; i < length; i++) {

// 保存待插入的值

let temp = array[i];

let j = i;

while (j > 0 && temp < array[j - 1]) {

// 将目前的值换为前一项的值, 为下面的 当前值 换前一个做准备

array[j] = array[j - 1];

j–;

}

// 将他的上一个数替换成插入数据, 实现换位

array[j] = temp;

}

return array;

}

let array = createNonSortedArray(3);

console.log(array);

let arraySort = insertionSort(array);

console.log(arraySort.join(“|”));

5.归并排序 复杂度O(nlog(n)) 递归

function createNonSortedArray(size) {

const array = [];

for (let i = size; i > 0; i–) {

array.push(i);

}

return array;

}

function mergeSort(array) {

const { length } = array;

if (length <= 1) {

return array;

}

const middle = Math.floor(length / 2);

// 使用递归完成分出较小的数组

let left = mergeSort(array.slice(0, middle));

let right = mergeSort(array.slice(middle, length));

array = merge(left, right);

return array;

}

function merge(left, right) {

let i = 0;

let j = 0;

let result = [];

console.log(“left :” + left + ", right: " + right);

while (i < left.length && j < right.length) {

console.log(数组值left:${left[i]}, 数组值right: ${right[j]});

result.push(left[i] < right[j] ? left[i++] : right[j++]);

console.log(result);

}

console.log(“i :” + i + ", j: " + j);

console.log(左半边: ${left.slice(i)} 和 右半边: ${right.slice(j)});

return result.concat(i < left.length ? left.slice(i) : right.slice(j));

}

let array = createNonSortedArray(7);

array = mergeSort(array);

console.log(array);

6.快速排序 最常用的排序算法, 采用分而治之的方法

这里的主元采用中间或是随机会更好, 如果从最左边来会对已排序的数组产生最差的排序效率

function createNonSortedArray(size) {

const array = [];

for (let i = size; i > 0; i–) {

array.push(i);

}

return array;

}

function quickSort(array) {

return quick(array, 0, array.length - 1);

}

function quick(array, left, right) {

let index;

console.log(目前观察数组的长度:${array});

if (array.length > 1) {

index = partition(array, left, right);

if (left < index - 1) {

quick(array, left, index - 1);

}

if (index < right) {

quick(array, index, right);

}

}

return array;

}

function partition(array, left, right) {

const pivot = array[Math.floor((right + left) / 2)];

let i = left;

let j = right;

while (i <= j) {

while (array[i] < pivot) {

i++;

}

while (array[j] > pivot) {

j–;

}

if (i <= j) {

[array[i], array[j]] = [array[j], array[i]];

i++;

j–;

}

}

return i;

}

let array = createNonSortedArray(7);

array = quickSort([3, 5, 1, 6, 4, 7, 2]);

console.log(array);

快排在网上找到的更简洁优雅的写法 作者:腐烂的橘子

const quickSort = (nums) => {

if (nums.length < 2) {

return nums;

} else {

var left = [];

var right = [];

var pivot = Math.floor(nums.length / 2); // Math.floor 向下取整

var base = nums.splice(pivot, 1)[0];

for (let i = 0; i < nums.length; i++) {

if (nums[i] < base) {

left.push(nums[i]);

结尾

正式学习前端大概 3 年多了,很早就想整理这个书单了,因为常常会有朋友问,前端该如何学习,学习前端该看哪些书,我就讲讲我学习的道路中看的一些书,虽然整理的书不多,但是每一本都是那种看一本就秒不绝口的感觉。

以下大部分是我看过的,或者说身边的人推荐的书籍,每一本我都有些相关的推荐语,如果你有看到更好的书欢迎推荐呀。

前端学习书籍导图-1

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip1024c (备注前端)
img

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
者说身边的人推荐的书籍,每一本我都有些相关的推荐语,如果你有看到更好的书欢迎推荐呀。

[外链图片转存中…(img-hjlUpFby-1713319566289)]

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip1024c (备注前端)
[外链图片转存中…(img-2a3VJWGx-1713319566289)]

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

;