小算法

最新推荐文章于 2024-06-06 11:48:08 发布

qq_16680181

最新推荐文章于 2024-06-06 11:48:08 发布

阅读量126

点赞数

分类专栏：常用小算法文章标签： js 排序树转换

本文链接：https://blog.csdn.net/qq_16680181/article/details/86743332

版权

常用小算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

排序

排序从小到大
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)
			
		} 
})