
JavaScript
沭瑾
这个作者很懒,什么都没留下…
展开
-
JavaScript 冒泡算法详解
冒泡算法简单来说就是让数组中需要比较大小的数据,像气泡一样,小的往上冒,大的往下沉,由此得出由小到大按顺序排列的数组。我总结了两种方法实现,一种是从头部开始比较,另一种是从尾部开始比较。 从头部开始比较: var arr = [5,7,1,2,9,8]; for(var i = 0;i<arr.length-1;i++){ for(var j = 0;j<...原创 2019-03-31 10:43:11 · 326 阅读 · 0 评论 -
JavaScript 栈以及栈的应用
栈是一种高效的数据结构,遵循先入后出,是一种运算受限的线性表,其限制是仅允许在表的一端进行操作,这一端被称之为栈顶。所以任何不在栈顶的元素都无法访问,如果要访问栈底的元素,必须先移除上面的元素。 就像一摞盘子,放只能放在上面,拿也只能从上面拿,所以栈是一种先入后出的一种数据结构。因为栈的这种特点,栈中任意不在栈顶的元素都无法访问,为了得到栈底的元素,必须把该元素之上的元素拿掉,把栈底的元素暴露在...原创 2019-04-07 17:24:45 · 342 阅读 · 0 评论