Discuss
/
JavaScript
/
数列排序和冒泡排序
数列排序和冒泡排序
Topic source@L0standfound:
j = i + 1
决定比较区间的起点,因为不会自己跟自己比,所以从i+1开始啊;
children.length - 1
免去最后一次比较,因为最小的都冒泡到前面去了,最后一个一定是最大的。
- 1
@L0standfound:
j = i + 1
决定比较区间的起点,因为不会自己跟自己比,所以从i+1开始啊;
children.length - 1
免去最后一次比较,因为最小的都冒泡到前面去了,最后一个一定是最大的。
王闪_Frank
先写了一个方法,逻辑是找出list,然后用内置的排序方法sort()进行排序,然后把文本回写到每个DOM节点的innerText;这个方法的局限性是如果不同DOM节点的其他属性不一样,如style,就不能用了
第二种是把DOM节点下node的所有信息都交换,用的是insertBefore方法和冒泡排序的算法;