(详解)----冒泡排序---(图解)

冒泡排序算法:

① 越大的元素会经由交换慢慢"浮"到数列的顶端,故名"冒泡排序"。

② 比较相邻的两个数,如果第一个比第二个大,就交换他们的位置;第一轮比较下来,最后的那个数应该是最大的数。

③ 持续每次对越来越少的数据持续上面的步骤,直到没有一个数字进行交换。

<script>

    /*冒泡排序*/
    var ary = [5, 2, 8, 6, 7];
    var temp = 0;

    for(var i = 0; i <= ary.length - 1; i++) //挪几轮
    {
    	for(var y = 0; y < ary.length - i - 1; y++) //每轮一个数挪几次
        {
            if(ary[y] > ary[y + 1])
            {
            	temp = ary[y];
            	ary[y] = ary[y + 1];
		ary[y + 1] = temp;
            }
        }
    }

    console.log(ary);
</script>

打赏专用!!!!!哈哈哈哈哈

 

 

 


版权声明:本文为qq_36818386原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。