js算法

最新推荐文章于 2024-03-08 07:00:00 发布
最新推荐文章于 2024-03-08 07:00:00 发布
阅读量222 收藏
点赞数
分类专栏： js 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_33518543/article/details/83104976
版权
冒泡
function bubble(arr){
	var len = arr.length-1
	for (var i = 0; i < len; i++) {
		// var min = i
		for (var j = i+1; j <len-i; j++) {
			if (arr[j]>arr[j+1]) {

				var tmp = arr[j]
				arr[j] = arr[j+1]
				arr[j+1] = tmp 
				
			};
		};
	};
	return arr

}

arr = [366, 240, 866, 115, 447, 887, 308, 883, 871, 174, 17, 792, 721, 79, 613, 135, 108, 110, 666, 450, 36, 466, 934, 562, 841, 311, 847, 665, 830, 385, 110, 888, 731, 312, 862, 768, 568, 633, 88, 403, 944, 115, 45, 292, 95, 403, 686, 204, 334, 779, 973, 112, 674, 246, 212, 229, 309, 255, 645, 242, 527, 681, 565, 316, 320, 407, 493, 46, 992, 898, 886, 128, 88, 559, 302, 2, 369, 470, 328, 795, 264, 209, 17, 620, 290, 555, 942, 85, 118, 158, 927, 429, 986, 408, 917, 89, 86, 312, 355, 779, 700, 280, 583, 138, 786, 590, 933, 964, 321, 548, 758, 851, 746, 887, 815, 623, 969, 496, 823, 79, 65, 224, 257, 965, 112, 66, 231, 334, 28, 407, 248, 20, 395, 398, 498, 189, 217, 831, 354, 377, 836, 325, 248, 112, 885, 919, 172, 735, 569, 468, 300, 730, 853, 427, 766, 200, 267, 116, 634, 989, 624, 343, 316, 315, 540, 835, 563, 495, 798, 86, 9, 760, 553, 354, 232, 374, 450, 426, 944, 393, 602, 777, 146, 829, 674, 167, 808, 509, 730, 94, 152, 658, 656, 579, 720, 301, 269, 670, 75, 788, 589, 906, 531, 264, 358, 155, 247, 209, 503, 207, 951, 580, 282, 518, 119, 643, 429, 657, 446, 684, 950, 426, 324, 490, 46, 289, 138, 763, 57, 620, 465, 973, 466, 165, 897, 888, 181, 385, 554, 711, 346, 365, 437, 405, 241, 972, 607, 382, 465, 762, 678, 758, 426, 453, 321, 387, 590, 331, 363, 234, 374, 75, 840, 62, 66, 997, 521, 169, 23, 417, 377, 6, 393, 657, 889, 56, 156, 729, 448, 278, 515, 372, 936, 129, 81, 676, 466, 555, 790, 538, 750, 101, 878, 196, 477, 222, 384, 557, 475, 258, 456, 894, 127, 101, 887, 289, 257, 310, 271, 344, 226, 563, 778, 144, 871, 313, 486, 809, 692, 992, 877, 945, 862, 551, 540, 142, 941, 836, 646, 423, 311, 28, 516, 608, 784, 975, 100, 490, 51, 100, 608, 667, 289, 984, 825, 395, 113, 184, 896, 86, 594, 540, 597, 364, 153, 426, 83, 6, 686, 372, 415, 726, 168, 176, 336, 412, 67, 564, 404, 911, 741, 372, 508, 927, 728, 982, 209, 101, 207, 657, 577, 733, 926, 187, 561, 11, 370, 143]
res = bubble(arr)
console.log(res)
// console.log(arr)
堆排序
function heapSort(arr){

	var len = arr.length
	// heap(arr,0,arr.length)
	buildMaxHeap(arr)
	console.log(arr)
	for (var i = arr.length - 1; i > 0; i--) {
		// swap(arr,0,i)
		swap(arr,0,i)
		// console.log(i,arr)
		len--
		heap(arr,0,i)
		// break
	};
	return arr
}
function buildMaxHeap(arr){
	for(var i=Math.floor(arr.length/2);i>=0;i--){
		heap(arr,i,arr.length)
	}
	return arr
}
// 调整子数为最大堆
// 合并两个有序数组

   
function heap(arr,start,end){
	var left = 2*start + 1
	var right = 2*start +2
	var largest = start
	if (left<end && arr[left]>arr[start]) {
		largest = left
	};
	if (right<end && arr[right]>arr[largest]) {
		largest = right
	};
	if (largest!==start) {
		swap(arr,start,largest)
		heap(arr,largest,end)
	};
}
function swap(items, firstIndex, secondIndex){
    var temp = items[firstIndex];
    items[firstIndex] = items[secondIndex];
    items[secondIndex] = temp;
}
arr = [366, 240, 866, 115,  9, 760, 553, 354, 232, 374, 450, 426, 944, 2,393, 143]
heapSort(arr)
console.log(arr)



console.log('--------------')
插入排序
function insertion(arr){
	var len = arr.length
	for (var i = 0; i < len; i++) {
		// var min = i
		for (var j = i+1; j <len; j++) {
			if (arr[j]<arr[i]) {

				var tmp = arr[i]
				arr[i] = arr[j]
				arr[j] = tmp 
				
			};
		};
	};
	return arr

}

arr = [366, 240, 866, 115, 447, 887, 308, 883, 871, 174, 17, 792, 721, 79, 613, 135, 108, 110, 666, 450, 36, 466, 934, 562, 841, 311, 847, 665, 830, 385, 110, 888, 731, 312, 862, 768, 568, 633, 88, 403, 944, 115, 45, 292, 95, 403, 686, 204, 334, 779, 973, 112, 674, 246, 212, 229, 309, 255, 645, 242, 527, 681, 565, 316, 320, 407, 493, 46, 992, 898, 886, 128, 88, 559, 302, 2, 369, 470, 328, 795, 264, 209, 17, 620, 290, 555, 942, 85, 118, 158, 927, 429, 986, 408, 917, 89, 86, 312, 355, 779, 700, 280, 583, 138, 786, 590, 933, 964, 321, 548, 758, 851, 746, 887, 815, 623, 969, 496, 823, 79, 65, 224, 257, 965, 112, 66, 231, 334, 28, 407, 248, 20, 395, 398, 498, 189, 217, 831, 354, 377, 836, 325, 248, 112, 885, 919, 172, 735, 569, 468, 300, 730, 853, 427, 766, 200, 267, 116, 634, 989, 624, 343, 316, 315, 540, 835, 563, 495, 798, 86, 9, 760, 553, 354, 232, 374, 450, 426, 944, 393, 602, 777, 146, 829, 674, 167, 808, 509, 730, 94, 152, 658, 656, 579, 720, 301, 269, 670, 75, 788, 589, 906, 531, 264, 358, 155, 247, 209, 503, 207, 951, 580, 282, 518, 119, 643, 429, 657, 446, 684, 950, 426, 324, 490, 46, 289, 138, 763, 57, 620, 465, 973, 466, 165, 897, 888, 181, 385, 554, 711, 346, 365, 437, 405, 241, 972, 607, 382, 465, 762, 678, 758, 426, 453, 321, 387, 590, 331, 363, 234, 374, 75, 840, 62, 66, 997, 521, 169, 23, 417, 377, 6, 393, 657, 889, 56, 156, 729, 448, 278, 515, 372, 936, 129, 81, 676, 466, 555, 790, 538, 750, 101, 878, 196, 477, 222, 384, 557, 475, 258, 456, 894, 127, 101, 887, 289, 257, 310, 271, 344, 226, 563, 778, 144, 871, 313, 486, 809, 692, 992, 877, 945, 862, 551, 540, 142, 941, 836, 646, 423, 311, 28, 516, 608, 784, 975, 100, 490, 51, 100, 608, 667, 289, 984, 825, 395, 113, 184, 896, 86, 594, 540, 597, 364, 153, 426, 83, 6, 686, 372, 415, 726, 168, 176, 336, 412, 67, 564, 404, 911, 741, 372, 508, 927, 728, 982, 209, 101, 207, 657, 577, 733, 926, 187, 561, 11, 370, 143]
res = insertion(arr)
console.log(res)
// console.log(arr)
归并排序
function insertion(arr){
	var len = arr.length
	for (var i = 0; i < len; i++) {
		// var min = i
		for (var j = i+1; j <len; j++) {
			if (arr[j]<arr[i]) {

				var tmp = arr[i]
				arr[i] = arr[j]
				arr[j] = tmp 
				
			};
		};
	};
	return arr

}

arr = [366, 240, 866, 115, 447, 887, 308, 883, 871, 174, 17, 792, 721, 79, 613, 135, 108, 110, 666, 450, 36, 466, 934, 562, 841, 311, 847, 665, 830, 385, 110, 888, 731, 312, 862, 768, 568, 633, 88, 403, 944, 115, 45, 292, 95, 403, 686, 204, 334, 779, 973, 112, 674, 246, 212, 229, 309, 255, 645, 242, 527, 681, 565, 316, 320, 407, 493, 46, 992, 898, 886, 128, 88, 559, 302, 2, 369, 470, 328, 795, 264, 209, 17, 620, 290, 555, 942, 85, 118, 158, 927, 429, 986, 408, 917, 89, 86, 312, 355, 779, 700, 280, 583, 138, 786, 590, 933, 964, 321, 548, 758, 851, 746, 887, 815, 623, 969, 496, 823, 79, 65, 224, 257, 965, 112, 66, 231, 334, 28, 407, 248, 20, 395, 398, 498, 189, 217, 831, 354, 377, 836, 325, 248, 112, 885, 919, 172, 735, 569, 468, 300, 730, 853, 427, 766, 200, 267, 116, 634, 989, 624, 343, 316, 315, 540, 835, 563, 495, 798, 86, 9, 760, 553, 354, 232, 374, 450, 426, 944, 393, 602, 777, 146, 829, 674, 167, 808, 509, 730, 94, 152, 658, 656, 579, 720, 301, 269, 670, 75, 788, 589, 906, 531, 264, 358, 155, 247, 209, 503, 207, 951, 580, 282, 518, 119, 643, 429, 657, 446, 684, 950, 426, 324, 490, 46, 289, 138, 763, 57, 620, 465, 973, 466, 165, 897, 888, 181, 385, 554, 711, 346, 365, 437, 405, 241, 972, 607, 382, 465, 762, 678, 758, 426, 453, 321, 387, 590, 331, 363, 234, 374, 75, 840, 62, 66, 997, 521, 169, 23, 417, 377, 6, 393, 657, 889, 56, 156, 729, 448, 278, 515, 372, 936, 129, 81, 676, 466, 555, 790, 538, 750, 101, 878, 196, 477, 222, 384, 557, 475, 258, 456, 894, 127, 101, 887, 289, 257, 310, 271, 344, 226, 563, 778, 144, 871, 313, 486, 809, 692, 992, 877, 945, 862, 551, 540, 142, 941, 836, 646, 423, 311, 28, 516, 608, 784, 975, 100, 490, 51, 100, 608, 667, 289, 984, 825, 395, 113, 184, 896, 86, 594, 540, 597, 364, 153, 426, 83, 6, 686, 372, 415, 726, 168, 176, 336, 412, 67, 564, 404, 911, 741, 372, 508, 927, 728, 982, 209, 101, 207, 657, 577, 733, 926, 187, 561, 11, 370, 143]
res = insertion(arr)
console.log(res)
// console.log(arr)
希尔算法
function shell(arr){

	var len = arr.length
	var h = 1
	while(h<len/3){
		h = 3*h+1
	}
	// console.log(h)
	while(h>=1){
		for (var i = 0; i < len; i=i+h) {

		// 	// var min = i
			for (var j = i+h; j <len; j=j+h) {

				if (arr[j]<arr[i]) {

					var tmp = arr[i]
					arr[i] = arr[j]
					arr[j] = tmp 
					
				};
			};
		};
		h = parseInt(h/3)

	}
	return arr

}

arr = [366, 240, 866, 115, 447, 887, 308, 965, 112, 66, 231, 334, 28, 407, 248, 20, 395, 398, 498, 189, 217, 831, 354, 377, 836, 325, 248, 112, 885, 919, 172, 735, 569, 468, 300, 730, 853, 427, 766, 200, 267, 116, 634, 989, 624, 343, 316, 315, 540, 835, 563, 495, 798, 86, 9, 760, 553, 354, 232, 374, 450, 426, 944, 393, 602, 777, 146, 829, 674, 167, 808, 509, 730, 94, 152, 658, 656, 579, 720, 301, 269, 670, 75, 788, 589, 906, 531, 264, 358, 155, 247, 209, 503, 207, 951, 580, 282, 518, 119, 643, 429, 657, 446, 684, 950, 426, 324, 490, 46, 289, 138, 763, 57, 620, 465, 973, 466, 165, 897, 888, 181, 385, 554, 711, 346, 365, 437, 405, 241, 972, 607, 382, 465, 762, 678, 758, 426, 453, 321, 387, 590, 331, 363, 234, 374, 75, 840, 62, 66, 997, 521, 169, 23, 417, 377, 6, 393, 657, 889, 56, 156, 729, 448, 278, 515, 372, 936, 129, 81, 676, 466, 555, 790, 538, 750, 101, 878, 196, 477, 222, 384, 557, 475, 258, 456, 894, 127, 101, 887, 289, 257, 310, 271, 344, 226, 563, 778, 144, 871, 313, 486, 809, 692, 992, 877, 945, 862, 551, 540, 142, 941, 836, 646, 423, 311, 28, 516, 608, 784, 975, 100, 490, 51, 100, 608, 667, 289, 984, 825, 395, 113, 184, 896, 86, 594, 540, 597, 364, 153, 426, 83, 6, 686, 372, 415, 726, 168, 176, 336, 412, 67, 564, 404, 911, 741, 372, 508, 927, 728, 982, 209, 101, 207, 657, 577, 733, 926, 187, 561, 11, 370, 143]
res = shell(arr)
console.log(res)
// console.log(arr)
二分查找
// 二分查找
arr = [1,3,5,7,11,24,35,100]

function binarySearch(arr,n){
	var end = arr.length,start = 0,res
	while(end>start){
		var mid = (end+start)>>1
		if (arr[mid]>n) {
			end = mid-1
		};
		if (arr[mid]<n) {
			start = mid+1
		};
		if (arr[mid]==n) {
			res = mid
			break
		};

	}
	if (res) {
		console.log(res)
	}else{
		console.log('not exist')
	}
}

binarySearch(arr,35)
JS数据结构与算法.pdf
11-01
JS 数据结构与算法.pdf 本书主要介绍了 JavaScript 语言的基础知识，包括数据结构和算法。以下是该书的详细知识点： 一、JavaScript 基础知识 * 变量和数据类型 * 运算符和控制结构 * 函数和对象 * 数组和字符串 ...
JavaScript算法：实用的js算法
02-15
创建包含您的名字和姓氏的函数（app1.js）。 EX: myFunc("johny","alba"); output = johny alba 创建将摄氏C°转换为华氏F°的函数（app2.js）。 EX: myFunc(30); output = 86 F° 编写一个函数来检查数字是否为3...
JavaScript常用算法（面试）------Sestid
Sestid的博客
09-09 1221
目录 (一)快速排序算法 (二)希尔排序，也称递减增量排序算法 (三)选择排序算法 (四)归并排序算法 (五)冒泡排序算法 (六)插入排序算法 (七)二分插入排序算法 (一)快速排序算法 1.1: 先从数列中取出一个数作为“基准”。 1.2: 分区过程：将比这个“基准”大的数全放到“基准”的右边，小于或等于“基准”的数全放到“基准”的左边。 1.3: 再对左右区间重复第二步，...
js 算法
yuling__ting的博客
11-25 311
输入一个正数n，输出所有和为n连续正数序列 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8 用代码实现：      var go = function(num){ var allNum = []; var y = num/2+1; //大于当前目标数的二分之一 加1，是不会出现成立的情况的啦，比如输入数为15，那最大就是从7
JavaScript算法
嘿嘿
04-25 338
A星算法http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html javascript 实现 A-star 寻路算法https://www.cnblogs.com/dadifeihong/p/6565312.html
来几个js的简单算法
shenmill的博客
03-16 669
面试中遇到的js几个简单算法
JS常见算法
du_aitiantian的博客
12-11 1568
前端，javascript, 面试，算法
javascript算法训练营
05-29
JavaScript算法训练营是一个专注于提升JavaScript开发者算法能力的学习资源。在这个训练营中，参与者将深入学习和实践各种算法，从而提高编程技巧，理解数据结构，并掌握解决复杂问题的方法。JavaScript作为前端开发...
js代码-js算法练习
07-15
二、JavaScript算法基础 1. 排序算法：冒泡排序、选择排序、插入排序、快速排序、归并排序等，用于对数组进行升序或降序排列。 2. 查找算法：线性查找、二分查找，用于在数据集合中寻找特定元素。 3. 动态规划：...
面试常见的js算法题
10-20
JavaScript算法是面试中常考的内容，它涉及到编程基础、数据结构和逻辑思维等多个方面。以下是一些面试中常见的JavaScript算法题及其解析： 1. **排序算法**： - **冒泡排序**：这是一种简单的排序算法，通过重复...
js的几种算法
混世小妲己
07-27 377
1、快速排序(从小到大) function quickSort(arr) { if (arr.length &amp;lt;= 1) { return arr; } var index = Math.floor(arr.length/2); var value = arr.splice(index, 1)[0]; var left = [], ...
几种js算法
空白的博客
06-09 317
1.水仙花数&lt;!DOCTYPE html&gt;&lt;html&gt; &lt;head&gt; &lt;meta charset="utf-8" /&gt; &lt;title&gt;&lt;/title&gt; &lt;/head&gt; &lt;body&gt; &lt;script type="text/JavaScrip
常见js算法
zuo_zuo_blog的博客
03-11 192
1.JS找字符串中出现最多的字符 charAt() 方法可返回指定位置的字符。 reduce 为数组中的每一个元素依次执行回调函数，不包括数组中被删除或从未被赋值的元素，接受四个参数：初始值（或者上一次回调函数的返回值），当前元素值，当前索引，调用 reduce 的数组。 var str="nininihaoa"; var o={}; for(var i=0;i<str.leng...
JavaScript中的常见算法
weixin_73810008的博客
02-13 1992
服了，看算法头都大了！！！！！！
程序员必须知道的10大基础实用算法及其讲解(Javascript代码实现)
fendouzhe123的专栏
06-25 6054
注：本文的文字解释部分并非原创，
js的常用十种算法
qq_42228691的博客
05-13 5468
① 冒泡排序 　　作为最简单的排序算法之一，冒泡排序给我的感觉就像Abandon在单词书里出现的感觉一样，每次都在第一页第一位，所以最熟悉。冒泡排序还有一种优化算法，就是立一个flag，当在一趟序列遍历中元素没有发生交换，则证明该序列已经有序。但这种改进对于提升性能来说并没有什么太大作用。 　　JavaScript代码实现　 function bubbleSort(arr) { var len ...
超实用的JS常用算法详解（推荐）
CRMEB小程序商城的博客
10-19 8112
本文主要介绍常用的数组方法和字符串方法。希望对大家有帮助，有不懂的可以在下方留言，大家一起讨论学习！
js算法基础之十大算法是什么,js常用算法有哪些
chatgpt001的博客
11-06 523
通常规定，对于两个元素x和y，如果认为x < y，则返回-1，如果认为x == y，则返回0，如果认为x > y，则返回1，这样，排序算法就不用关心具体的比较过程，而是根据比较结果直接排序。因为我们需要递归的多次原地分区，同时，又不想额外的地址空间所以，在实现分区算法的时候会有3个参数，分别是原数组array，需要遍历的数组起点left以及需要遍历的数组终点right。上面的代码解读一下：传入x，y，如果xy，返回-1，x后面排，如果x=y，无所谓谁排谁前面。
JavaScript 需要知道的几种算法
最新发布
日常笔记/总结/系列知识梳理
03-08 2310
冒泡排序、快递排序、二分查找、递归算法、斐波那契数列、哈希表算法、广度优先搜索算法
Javascript算法
05-05
JavaScript算法是指在JavaScript语言中实现的各种算法。下面是一些常见的JavaScript算法： 1. 快速排序算法：快速排序是一种高效的排序算法，可以用JavaScript实现。它的时间复杂度为O(nlogn)。 2. 归并排序算法：归并排序也是一种高效的排序算法，可以用JavaScript实现。它的时间复杂度为O(nlogn)。 3. 二分查找算法：二分查找是一种常用的查找算法，可以用JavaScript实现。它的时间复杂度为O(logn)。 4. 哈希表算法：哈希表是一种常用的数据结构，可以用JavaScript实现。它的时间复杂度为O(1)。 5. 动态规划算法：动态规划是一种常用的优化算法，可以用JavaScript实现。它的时间复杂度根据具体问题而定。 6. 贪心算法：贪心算法是一种常用的求解最优解的算法，可以用JavaScript实现。它的时间复杂度根据具体问题而定。 7. 广度优先搜索算法：广度优先搜索是一种常用的搜索算法，可以用JavaScript实现。它的时间复杂度为O(|V|+|E|)，其中|V|表示顶点数，|E|表示边数。 8. 深度优先搜索算法：深度优先搜索也是一种常用的搜索算法，可以用JavaScript实现。它的时间复杂度为O(|V|+|E|)，其中|V|表示顶点数，|E|表示边数。 以上是一些常见的JavaScript算法，还有很多其他的算法也可以用JavaScript实现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值