冒泡排序实现

时间：2021-04-09 12:58:56 收藏：0 阅读：0

直接上代码咯~~~

面试的时候可能紧张了吧，当时就是没有实现出来，现在有时间自己想了一下然后出来了其实很简单的上学时候其实学过一个叫数据结构的课还是什么课来着记不清了哇当时觉得好难啊

bubbleSort (arr) {
　　let newArr = []
　　arr.map(e = > {
　　　　if(newArr.length==0){
　　　　　　newArr[0] = e
　　　　}else{
　　　　　　let array = []　
　　　　　　let max = 0
　　　　　　newArr.map((ele,index) => {
　　　　　　　　max = e > ele ? e : ele
　　　　　　　　array[index] = e > ele ? ele : e
　　　　　　})　
　　　　　　array.push(max)
　　　　　　newArr = array
　　　　　　return newArr
　　　　}
　　})
　　return newArr

}

bubbleSort([3,54,6,5,7,2,65,9]) //[2,3,5,6,7,54,65]