小算法

排序

排序从小到大
let a = [5,3,12,16,2,35,4]
a.forEach((i,index) => {
	a.forEach((j,index1) => {
		if (index1 > index && a[index] > a[index1]) {
		  let v = a[index]
		  let x = a[index1]
		  a[index] = x;
		  a[index1] = v;
		}
	})
})
从大到小
a.forEach((i,index) => {
	a.forEach((j,index1) => {
		if (index1 > index && a[index1] > a[index]) {
		  let v = a[index]
		  let x = a[index1]
		  a[index] = x;
		  a[index1] = v;
		}
	})
})

思路：已 5,3,12,16,2,35,4 为例 第一个和第二个比较 如果第一个大于二个 那么交换位置 然后第一个在和第三个比较 以此类推比较。 一轮下来最小的就会排在最前头。第二轮在那第二个和第三个比较....。第二轮就会把第二小的排在第二位...(index1 > index 判断了只会和下一个进行比较)

树转换

const list = [{"id": 1, "name": "一级"},{"id": 2, "name": "二级", "pid": 1},{"id": 3, "name": "三级", "pid": 2},
{"id": 4, "name": "二级", "pid": 1},{"id": 5, "name": "一级01"},{"id": 6, "name": "二级", "pid": 5},{"id": 7, "name": "三级01", "pid": 2}]
const listTree = []
recursion = (arr,data) => {
	list.forEach((json,i) => {
		if (json.pid === data.id) {
				data.list.push(json);
				json.list=[];
				recursion(list,json);
				
		} 
	 })
}
list.forEach((json,i) => {
		if (!json.pid) {
			json.list = [];
			listTree.push(json);
			recursion(list,json)
			
		} 
})