题解 | #列表内容排序再渲染#

可使用简单方法sort进行比较,但容易出错,我这里使用快速排序法,后在进行页面渲染,也可用其他排序如冒泡,选择等

<script>
    function sortAndReturnTextContent() {
      const items = document.getElementById('myList').children;
      // 在此补全代码
      const arr = Array.from(items)
      document.getElementById('myList').innerHTML=quick(arr).map(item => item.outerHTML).join('')
    }
    function quick(array){
        const N=array.length
        if(N<=1){return array}
        const base = array[N-1]
        const left = [], right = []
        for(let i=0;i<N-1;i++){
            if(array[i].id<base.id){
                left.push(array[i])
            }else{
                right.push(array[i])
            }
        }
        return quick(left).concat(base,quick(right))
    }
   
    sortAndReturnTextContent()
  </script>