排序

function bubbleSort(arr) {

    var len = arr.length;

    for (var i = 0; i < len - 1; i++) {

        for (var j = 0; j < len - 1 - i; j++) {

            if (arr[j] > arr[j+1]) {        // 相邻元素两两对比

                var temp = arr[j+1];        // 元素交换

                arr[j+1] = arr[j];

                arr[j] = temp;

            }

        }

    }

    return arr;

}

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

推荐阅读更多精彩内容

  • 前言 排序算法可能是你学编程第一个学习的算法,还记得冒泡吗? 当然,排序和查找两类算法是面试的热门选项。如果你是一...
    无脚鸟30阅读 981评论 0 0
  • 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对...
    Demon_code阅读 1,070评论 0 2
  • /* (无序区,有序区)。从无序区通过交换找出最大元素放到有序区前端。 选择排序思路: 1. 比较相邻的元素。如果...
    刘帆_d384阅读 496评论 0 0
  • 我给了四分 一分给摄影 一分给配乐 一分给小萍爱的舞蹈她的信仰 一分给我爱的穗子 小萍在忘了很多 精神不好的时候 ...
    李十五15阅读 203评论 0 0
  • 头发又给哭湿了 我也不知道怎么就到晚上就会想起那些人和事 一直流眼泪 和他在一起后 我太容易流泪了 这应该不是幸福...
    LZHJM阅读 150评论 0 0