JavaScript常用基础算法

置顶

前端e站

已于 2022-03-11 16:59:57 修改

阅读量4.3k

点赞数 21

分类专栏： JavaScript 数据结构与算法文章标签： javascript 数据结构算法

于 2021-02-18 02:47:49 首次发布

本文链接：https://blog.csdn.net/qq_39606853/article/details/113840729

版权

这篇博客详细介绍了JavaScript中的基础算法，包括字符串操作、排序算法（冒泡排序、快速排序、插入排序）、查找算法、树的搜索/遍历以及高阶函数衍生的算法。还特别讨论了数组排序中的细节，如额外储存空间的需求以及sort方法的默认行为，提醒开发者注意ASCII码在字符串排序中的影响。

摘要由CSDN通过智能技术生成

一、字符串

1.字符串中出现最多次数的字符

function findMaxDuplicateChar(str) {
	var cnt = {},  // 用来记录所有的字符的出现频次
	c = "";  // 用来记录最大频次的字符
	for (var i = 0;  i < str.length;  i++) {
		var ci = str[i];
		if (!cnt[ci]) {
			cnt[ci] = 1;
		} else {
			cnt[ci]++;
		}
		if (c == "" || cnt[ci] > cnt[c]) {
			c = ci;
		}
	}
	console.log(cnt)
	return c;
}

2.翻转字符串

function reverseString(str) {
	return str.split("").reverse().join("");
}

3.回文字符串

// 判断回文字符串
function palindrome(str) {
	var reg = /[\W\_]/g;
	var str0 = str.toLowerCase().replace(reg, "");
	var str1 = str0.split("").reverse().join("");
	return str0 === str1;
}

二、数组

// 数组去重
function uniqueArray(arr) {
	var temp = [];
	for (var i = 0; i < arr.length; i++) {
		if (temp.indexOf(arr[i]) == -1) {
			temp.push(arr[i]);
		}
	}
	return temp;
	//or
	return Array.from(new Set(arr));
}

三、排序

1.冒泡排序

// 冒泡排序
function bubbleSort(arr) {
	for(var i = 1, len = arr.length; i < len - 1; ++i) {
		for(var j = 0; j <= len - i; ++j) {
			if (arr[j] > arr[j + 1]) {
				let temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}