冒泡算法JavaScript实现

        function bubbleSort (array){
            const length = array.length
            for(let i=0;i<length;i++){//{1}
                for(let j=0;j<length-1-i;j++){//{2}
                    if(array[j]>array[j+1]){//{3}
                        const temp = array[j]
                        array[j] = array[j+1]
                        array[j+1] = temp
                    }
                }
            }
            console.log(array)
            return array
        }
        const a = [5,3,4,6,9,7,1]
        bubbleSort(a)//[1, 3, 4, 5, 6, 7, 9]

{1}外层循环,控制数组中经过多少轮排序
{2}内层循环,由于已经有i项排序完成,则j的范围限制在length-1-i
{3}进行当前项和下一项的比较,如果顺序不对,则交换两项。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容