JavaScript实现冒泡排序算法 た 入场券 2022-03-02 11:24 193阅读 0赞 ## 一、冒泡排序 ## 冒泡排序是一种非常基础的排序方法,其原理就是从把一个数组中的每一个数从前往后依次进行比较,然后根据大小交换位置,每一轮的比较都确定出一个当轮比较的最大值,最终实现数组的大小排序。下面我们用JS实现冒泡排序。 ## 二、JS实现 ## **1、创建待排序数组** var arr = [4,23,100,9,7,49,36,57]; **2、确定轮数** 假设数组中有n个数,则需要n轮,而每一轮中比较的次数都要减去已经确定的数值,即第i轮需要比较的次数为:n-i,可以用一个嵌套for循环来实现。 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]){ tem = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tem; } } } 为了看清楚整个排序的过程,我们将每一次排序的结果在控制台输出,完整的代码如下: var arr = [4,23,100,9,7,49,36,57]; console.log("原始数据:"+arr); 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]){ tem = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tem; } } console.log("第"+i+"次排序"+arr) } console.log("最终排序:"+arr) 最终在控制台输出的结果为: ![在这里插入图片描述][20190320132630592.png] 可以清楚的看到,通过6次排序得到了最终有小到大排列的数组。这样我们就是实现了冒泡排序的算法。 [20190320132630592.png]: /images/20220302/a2a718d2dcc048dfaea27548cc0f5aa1.png
还没有评论,来说两句吧...