查看: 323  |  回复: 0
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>


您需要登录后才可以回帖 登录 | 立即注册
【本版规则】请勿发表违反国家法律的内容,否则会被冻结账号和删贴。
用户名: 立即注册
密码:
2020-2024 MaNongKu.com