首页 /编程语言和算法/JavaScript
 js(JavaScript)冒泡排序法,永远的神【子程序】f_sort(arr)
2023年3月15日 16:47
<script type="text/javascript">
    function f_sort(arr) {
        //冒泡排序:比较相邻的两个元素,如果前一个比后一个大,则交换位置。第一轮把最大的元素放到了最后面。
        //由于每次排序最后一个都是最大的,所以之后按照步骤1排序最后一个元素不用比。
        for (var i = 0; i < arr.length - 1; i++) {
            for (var j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        return arr;
    }

    var arr = [6, 9, 2, 8, 7, 5, 1, 4];
    alert(f_sort(arr));
</script>


 
全部回复(0)
首页 | 电脑版 |