数据结构_冒泡排序

一个人想着一个人 提交于 2020-02-25 21:05:23
//冒泡排序
  class ArrayList {
    constructor () {
      this.array = []
    }
    insert (data) {
      return this.array.push(data)
    }
    tostring () {
      return this.array.join('-')
    }
    bubbleSort () {
      //获取数组长度
      let length = this.array.length
      let array = this.array
      for (let i = length-1; i > 0; i--) {
        for (let j = 0; j < i; j++) {
          if (array[j] > array[j+1]) {
            [[array[j]], array[j+1]] = [[array[j+1]], array[j]] 
          }
        }
      }
      return true
    }
  }
  let arr = new ArrayList()
  arr.insert(9)
  arr.insert(5)
  arr.insert(8)
  arr.insert(0)
  arr.insert(1)
  arr.insert(6)
  arr.insert(4)
  arr.insert(7)
  arr.insert(3)
  arr.insert(2)

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!