在实际开发中,如果要对一个数组中的元素(主要针对的是数组中元素为数值型时)进行排序(升序或者降序),这时可以使用冒泡排序来处理,操作起来是很简单的。
冒泡排序的原理是:依次取前后两个数进行比较,若前一个数比后一个数大,则交换位置(升序)
冒泡排序的写法主要使用的是双层for循环
1)外层for循环控制比较的趟数,内层for循环控制每次比较的次数 如下:
let arr = [8,4,5,9,12,6,7] for(var i=0;i<arr.length-1;i++){ for(var j=0;j<arr.length-i-1;j++){ if(arr[j]>arr[j+1]){ var temp = arr[j]; arr[j] = arr[j+1] arr[j+1] = temp; } } } console.log(arr);//[4,5,6,7,8,9,12]
希望对你有所帮助。