首页 > 其他分享 >冒泡排序与选择排序

冒泡排序与选择排序

时间:2023-11-22 15:03:19浏览次数:30  
标签:index arr temp ++ 冒泡排序 选择 length var 排序

冒泡排序

function sort(arr) {
    var temp;
    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]) {
                temp = arr[j + 1];
                arr[j + 1] = arr[j];
                arr[j] = temp;
            }
        }
    }
    return arr;
}

选择排序

function chooes(arr) {

    for (var i = 0; i < arr.length; i++) {
        var min = arr[i];
        var index = i;
        for (var j = i + 1; j < arr.length; j++) {
            if (min > arr[j]) {
                min = arr[j];
                index = j;
            }
        }
        var temp = arr[i];
        arr[i] = arr[index];
        arr[index] = temp
    }
    return arr;
}

相比之下  选择排序更快

 

标签:index,arr,temp,++,冒泡排序,选择,length,var,排序
From: https://www.cnblogs.com/liu521125/p/17849012.html

相关文章

  • 排序算法
    快速排序packagejh;publicclassQuickSort{publicstaticintpartition(int[]array,intstart,intend){intbase=array[start];while(start<end){//注意此处是有等号的,也就是说等于的时候不做移动(这点很重要,不然有可能会会陷......
  • 几种常见的排序算法总结
    常见的几种排序算法排序算法有很多,比较常见的有:冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序等。并不是所有的都需要会。本文只会对其中部分算法进行总结。冒泡排序冒泡排序是一种比较简单的排序方法。也比较好理解,但是......
  • 10-基础SQL-DQL(数据查询语言)-排序查询(ORDER BY)
    DQL-介绍(常用)DQL英文全称是DataQueryLanguage(数据查询语言),数据查询语言用来查询数据库中表的记录查询关键字:SELECTDQL-语法......
  • 自动化物流运输设备模组要选择哪种类型?
    在自动化物流运输设备中,选择合适的模组类型取决于具体的运输需求和应用场景。1、同步带模组:同步带模组是一种低噪音、低成本的物流运输设备,适用于中短距离、轻型货物的运输。它采用同步带传动的方式,具有传动准确、运行稳定、维护成本低等优点,但承载能力相对较低。同步带模组适用于......
  • [Qt] QTableView 点击左上角重新排序
    QSortFilterProxyModel的排序函数如果column是-1时可以重置通过findChild找到QTableView左上角的button//cornerbuttonoftableviewautocornerBtn=view->findChild<QAbstractButton*>();//donotselectallwhenclickedcornerBtn->disconnect();......
  • 如何选择各层网络结构交换机
    对于一大型监控项目,交换机的选择尤为重要,今天我们以三层网络结构为例展开聊聊,网络结构大致分为接入层‐汇聚层‐核心层。相对两层网络架构,三层架构网络组网规模更大,传输距离更远,网络可拓展性更强。接入层交换机对于接入层交换机的使用,如果项目本身不是很大的话,可以使用一些非网管的......
  • 图 - 拓扑排序 & 关键路径
    图-拓扑排序&关键路径拓扑排序AOV网DAG图:有向无环图AOV(ActivitiesOnVertexNetwork)网:用顶点表示活动,用弧表示活动间的优先关系的网.AOV网中不会出现自环(有向环),这意味着有的活动以他自己为前提。拓扑排序按照优先顺序对AOV网中的顶点进行排序使之形成一个线性序列。......
  • 为什么游戏公司选择物理服务器
    为什么游戏公司选择物理服务器1、选择的自由选择游戏物理服务器可让我们根据需要自由选择和配置硬件。在完成设置和配置新获得的游戏服务器的所有艰苦工作后,请始终查看我们获得的价格,以确保自己拥有足够的带宽资源、端口容量和CPU核心,以避免陷阱。2、全天候支持选择游戏物理服......
  • 为什么游戏公司选择物理服务器
    为什么游戏公司选择物理服务器1、选择的自由选择游戏物理服务器可让我们根据需要自由选择和配置硬件。在完成设置和配置新获得的游戏服务器的所有艰苦工作后,请始终查看我们获得的价格,以确保自己拥有足够的带宽资源、端口容量和CPU核心,以避免陷阱。2、全天候支持选择游戏物理服......
  • 学习Java是个好选择吗?
    学习Java是个好选择吗?Java是一门非常流行和广泛应用的编程语言,学习Java有许多好处。以下是一些关于学习Java的优点: 1.广泛应用:Java被广泛应用于各种领域,包括软件开发、移动应用开发、Web开发、大数据处理、物联网等。学习Java可以为你提供丰富的就业机会和职业发展路径。 2.跨......