排序原理

作者: 小7丁 | 来源:发表于2018-03-29 21:09 被阅读16次

appendChild

  1. 先把元素从父元素中删去
  2. 然后再添加到父元素的最后

排序原理

  1. 用到sort的方法,但是他只能在数组里面使用,所以要定义一个空数组,然后在appendChild进去
  2. 先从全部元素中,找到最小的那个元素,然后appendChild到最后
  3. 然后再从剩下的元素内,重复第一步。

sort只能用到数组里面

    arr.sort(function(li1,li2){
      var n1 = parseInt(li1.innerHTML)
      var n2 = parseInt(li2.innerHTML)
      return n1-n2
    })
  • 只有在两数相减之后大于0,才会交换位置,小的在前,大的在后


    image.png
  function $(selector){
    return document.querySelector(selector)
  }
  var oul = document.getElementById('ul1')
  $('button').onclick = function(){
    var arr = []
    var oli = $('ul').getElementsByTagName('li')
   
    for(var i=0; i<oli.length; i++){
      arr[i] = oli[i]
    }

    arr.sort(function(li1,li2){
      var n1 = parseInt(li1.innerHTML)
      var n2 = parseInt(li2.innerHTML)
      return n1-n2
    })

    for(var i=0; i<arr.length; i++){
      oul.appendChild(arr[i])
    }
  }

相关文章

  • JS实现堆排序

    原理 堆排序原理 实现 说明 堆排序对大文件很有效 堆排序是不稳定排序

  • Java 实现冒泡排序

    本文介绍冒泡排序原理及 Java 语言实现。 目录 冒泡排序原理 代码实现 冒泡排序原理 比较相邻的元素,升序时如...

  • PHP算法系列教程(一)-四大排序算法

    PHP算法系列教程(一)-四大排序算法 冒泡 冒泡排序原理图 选择 选择排序原理图 插入 插入排序原理图 快排 快...

  • 2018-07-11冒泡排序心得

    冒泡排序 冒泡排序原理冒泡排序原理.PNG通过相邻两个数比较大小来为整个数组排序 重点 冒泡排序要进行array....

  • 桶排序与哈希桶排序

    一.桶排序 算法原理 桶排序 (箱排序)的原理是将待排序序列分到有限数量的桶里面,然后对每个桶再分别排序(可以使用...

  • 数组排序

    数组排序原理

  • OC排序算法整理

    冒泡排序 原理

  • 希尔排序算法小记(javascript代码实现)

    前言 今天做排序的时候,把希尔排序写错了。写一篇希尔排序原理惩罚自己。 1 原理概述 希尔排序是插入排序的一种改进...

  • 11 基本排序算法:桶排序与计数排序

    一、桶排序 原理 桶排序(Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的...

  • Java 实现插入排序

    本文介绍插入排序原理及 Java 语言实现。 目录 插入排序原理 代码实现版本一版本二单元测试 插入排序原理 从第...

网友评论

    本文标题:排序原理

    本文链接:https://www.haomeiwen.com/subject/ivevcftx.html