JS冒泡排序

来源：互联网发布：opencv tld算法编辑：程序博客网时间：2024/05/22 13:31

<!DOCTYPE html><html lang="en"><head>    <meta charset="UTF-8">    <title>Title</title>    <script>        var array = [65, 97, 76, 13, 27, 49, 58];        //外层循环  控制趟数        for (var i = 0; i < array.length - 1; i++) {            var isSort = true;  //假设排序ok            //内层循环 控制比较的次数            for (var j = 0; j < array.length - 1 - i; j++) {                //两两比较 从小到大排序                if (array[j]  >  array[j + 1]) {                    //交换位置                    var tmp = array[j];                    array[j] = array[j + 1];                    array[j + 1] = tmp;                    //如果交换位置，说明排序不ok                    isSort = false;                }            }            //如果内层循环不交换位置，说明排序ok，跳出循环            if (isSort) {                break;            }        }        console.log(array);    </script></head><body></body></html>

0 0