首页 > 编程语言 >排序算法

排序算法

时间:2023-04-12 13:36:01浏览次数:36  
标签:sort arr return ++ 算法 let array 排序

冒泡排序

 

 

let array = [2, 5, 3, 1, 4]
    
function sort(arr) {
  let res = []

  if(!Array.isArray(arr))  return []

  for (var i = 0; i < arr.length; i++) {
    for (var j = i + 1; j < arr.length; j++) {
      if(arr[i] > arr[j]) {
        let template =  arr[i]
        arr[i] = arr[j]
        arr[j] = template
      }
    }
  }
  return res
}

console.log(sort(array), array)

标签:sort,arr,return,++,算法,let,array,排序
From: https://www.cnblogs.com/caijinghong/p/17309495.html

相关文章

  • 高空安全带算法实现
    1.项目背景由于项目中用到安全带识别算法,所以进行了比较粗略的安全带识别算法的实现,经过我们的资料查阅发现安全帽的识别算法比较普遍,但是安全带的算法比较少,但也不能说没有,几篇罢了,现将实现过程记录如下;需求:每次传入算法一张图片(或者三维数组),经过算法处理后传出一张图片(或者......
  • 数学建模算法模型--蚁群算法
    ​本文参考蚁群算法学习资料分享:链接:https://pan.baidu.com/s/10rY9OYN0ADfhKDXOK0R4fA?pwd=v09z 提取码:v09z ​编辑蚁群算法(AntColonyOptimization,简称ACO)是一种基于模拟蚂蚁找食物路径行为的元启发式优化算法,常用于求解最优化问题。蚁群算法模拟了蚂蚁在寻找食物时留下......
  • UVa 10785 The Mad Numerologist (排序)
    10785-TheMadNumerologistTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=1726Numerologyisasciencethatisusedbymanypeopletofindoutamansper......
  • 四种语言刷算法之相交链表
    力扣160. 相交链表1、C/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*getIntersectionNode(structListNode*headA,structListNode*headB){if(headA==NULL||headB==NU......
  • 光栅化算法-中点画圆算法
    光栅化算法-中点画圆算法中点画圆算法对圆形光栅化时,只需考虑在极坐标下\(\theta\in[\pi/4,\pi/2]\)的点即可,其他的点可通过对称法绘制。将圆形光栅化的算法类似于Bresenham算法。设当前绘制的点的坐标为\(P_{k}(x_{k},y_{k})\),那么下一个点的坐标为\(P_{k+1}(x_{k+1},y_{......
  • C语言矩阵顺时针旋转90度和力扣34. 在排序数组中查找元素的第一个和最后一个位置
    #include<iostream>usingnamespacestd;#defineM5#include<stdlib.h>//原矩阵,某元素第n行第m列,;顺时针旋转90度后,位置变成倒数第n列,第m行//即先转置再水平翻转intn=0;voidrotation_90(intmatrix[][M],intn){ for(inti=0;i<n;i++) { for(intj=i;j<M;j++)......
  • 归并排序-使用归并排序实现小和问题-java实现
    什么是归并排序归并排序(MergeSort)是一种基于分治思想的排序算法,它的基本思想是将待排序的序列不断地分割成两个子序列,直到每个子序列只有一个元素,然后再将这两个子序列合并成一个有序的序列。归并排序的基本步骤如下:1.将待排序序列分成两个子序列,分别进行排序。2.将两个已排......
  • 复杂网络社区发现算法聚类分析全国电梯故障数据和可视化:诊断电梯“安全之殇”|附代码
    参考原文:http://tecdat.cn/?p=2186最近我们被客户要求撰写关于复杂网络社区发现算法的研究报告,包括一些图形和统计输出。物业工程肩负着维持项目各类设施设备的正常运作,保障全体业主的正常生活,令物业保值升值,是项目的心脏部门。拓端数据(tecdat)研究人员根据全国电梯故障上报汇总......
  • 算法导论-第3章-描述运行时间
    第3章描述运行时间本章研究算法的渐近(asymptotic)效率。我们关心的是,当输入规模足够大时,算法运行时间与随着输入规模的增大发生怎样的变化,即研究\(T(n)\)随着\(n\)的增大发生怎样的变化。3.1\(\Omicron\)符号,\(\Omega\)符号,\(\Theta\)符号\(\Omicron\)符号描述函数的渐近上界......
  • 基于PSO粒子群算法优化RBF网络的数据预测matlab仿真
    1.算法描述1985年,Powell提出了多变量插值的径向基函数(RBF)方法。径向基函数是一个取值仅仅依赖于离原点距离的实值函数,也可以是到任意一点c的距离,c点称为中心点。任意满足上述特性的函数,都可以叫做径向基函数。一般使用欧氏距离计算距离中心点的距离(欧式径向基函数)。最常用的径向......