排序算法基础

冒泡排序

var arr = [1, 22, 33, 44, 11, 9];

function bubble(arr) {
    //外层循环控制比较的轮数
    for (let i = 0; i < arr.length - 1; i++) {
        //内层循环控制每轮比较的次数
        for (let j = 0; j < arr.length - 1 - i; j++) {
            //如果前一项大于后一项,就让两者交换位置
            if (arr[j] > arr[j + 1]) {
                var tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }

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

推荐阅读更多精彩内容

  • 前言: 现在安卓面试,对于算法的问题也越来越多了,要求也越来越多,特别是排序,基本必考题,而且还动不动就要手写,所...
    青蛙要fly阅读 1,180评论 1 8
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,235评论 0 52
  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 3,747评论 0 15
  • 概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的...
    Luc_阅读 2,319评论 0 35
  • 金双樽的酒杯永远都是满的,他的脸永远都是红的,微皱的脸上布满血丝,似一条条蚯蚓一般肿胀。那是一张历经岁月蹉跎的脸,...
    马晓白阅读 332评论 0 0