1.0.1 • Published 4 years ago

web-algorithm v1.0.1

Weekly downloads
1
License
ISC
Repository
github
Last release
4 years ago

记录前端常用的算法

  • 冒泡排序
    	> 让数组中的当前项和后一项进行比较,如果当前项比后一项大,则两项交换位置(让大的靠后)
  • 快速排序
    	> 选定一个基准值x,将比x小的值放到左边的新数组,比x大的值放到右边的新数组。然后递归回调左右两边的数组直到两边都排序完成(把结果拼成一个新数组)
  • 插入排序
    	> 选定一个元素默认该元素是已经排过序的,取下一个元素从已排序的元素序列中向前比较,如果该元素(已排序的元素)大于新元素,就将新元素放到与它 比较的元素的后面,如果新元素一直排到首项都没有元素比他大,那这个新元素就是排序的数组的首项(后面如果出现比它小的元素会排到它前面代替它成为首项)