js排序算法

前言

填之前的坑几种排序算法的javascript实现
上篇文章只写了冒泡排序,插入排序和快速排序,这篇写一下其他的。

字符串匹配模式算法

js括号匹配检验

表达式中括号都是成对出现,否则则报错,现在用js实现这个表达式括号匹配验证。

canvas生成科赫雪花(曲线)

科赫曲线

科赫曲线是一种外形像雪花的几何曲线,所以又称为雪花曲线,它是分形曲线中的一种,具体画法如下:
1、任意画一个正三角形,并把每一边三等分;
2、取三等分后的一边中间一段为边向外作正三角形,并把这“中间一段”擦掉;
3、重复上述两步,画出更小的三角形。
4、一直重复,直到无穷,所画出的曲线叫做科赫曲线。
来自互动百科

思路

使用js配合canvas生成科赫雪花。

几种排序算法的javascript实现

排序算法

之前有用php总结过几个排序算法,也用js实现过,但是demo早就消失不见,刚好有题目是用js写一种排序算法,我就吧几种算法总结下。

冒泡排序

冒泡排序简单来说就是把最大的冒泡出来,时间复杂度 O(n^2),最简单是 O(n)

用javascript生成回型矩阵 蛇形矩阵

回型/蛇形矩阵形式

1
2
3
4

1 2 3
8 9 4
7 6 5

上述这种形式即为蛇形矩阵。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×