排序算法
排序
1.冒泡排序
从第一对开始，比较相邻的元素大小，比如1与2比，之后2与3。。如果后者比前者小就交换，第一次需要比较n次，第二次就需要比较n-1次==稳定==
2.选择排序
选一个最小的放到最前面==表现最稳定算法之一==
3.插入排序
从第一个数开始，认为其已经排序，然后从后面第二位开始依次加入，如果已排序元素大于待排序元素，将待排序元素进行前移比较，然后找到合适的位置插入==稳定==
4.希尔排序
将元素分组，每次分组数量砍半，例如总共10个数，第一次的间隔为10/2=5，因而可以分5组，然后分别对这五组进行排序，然后把间隔继续砍半，继续排序，直到为1时结束
5.归并排序
将序列分为若干组，初始为1个一组，然后两两合并，对其排序，==排序方法：==比较头部，例如1组合2组，将1组头部与2组比较，将头部小的放入第一位，接着继续比较头部，如果有某一组为空，则直接将另一组push进去。如此循环，
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 一叶凉夏！
相关推荐
2023-01-03
TypeScript
TypeScript学习1.never类型never类型主要应用于以下场景 比方说有一个函数 123456789101112function handleMessage(message: string | number){ switch (typeof message){ case 'string': console.log('string处理message'); break; case 'number': console.log('number处理message'); break; //default: // const check: never = message }} 此时函数支持的参数有string和number类型的，如果有一个人想去传一个boolean类型的参数，首先肯定是会报错的，但是如果修改了hadleMessage函数的话，比如在参数中添加|...
2023-01-03
视频进度
视频进度实战11 看完了 js高级 1：34
2023-01-03
遇到的坑
坑1.当使用prettier进行对代码进行规范限制的时候，使用editorconfig和prettier中vscode的插件都正常启用时候，发现对ts代码的格式化不起作用 方法：按ctrl+shift+t打开settting.json加入"editor.defaultFormatter": "esbenp.prettier-vscode", 就可以了
2023-01-03
api
1https://www.fastmock.site/mock/c1c302e8baed9894c48c17e4738c092e/api 老师的api
2023-01-03
解构
1....解构先上个例子： 首先有一个数组：stack 12345[ { value: '测试1', clickStatus: 'true' }, { value: '测试2', clickStatus: 'false' }, { value: '测试3', clickStatus: 'false' } ] 然后想将另一个数组给加进来:req.body.content 12345[ { value: '测试1', clickStatus: 'true' }, { value: '测试2', clickStatus: 'false' }, { value: '测试3', clickStatus: 'false'...
2023-01-03
git clone问题
报错error: RPC failed; result=35, HTTP code = 0fatal: The remote end hung up unexpectedly a: 1,2,3 b:1,2 c:,1 a:1,2 b:1 c:压入栈