JavaScript算法---基础排序类
<html>
<script>
//正序排序,把大的放到最后，arr[j]>arr[j+1]
let fz=(arr)=>{
for(let len=arr.length-1,i=len,tmp;i>0;i--){
for(let j=0;j<i;j++)
if(arr[j]>arr[j+1]){
tmp=arr[j]
arr[j]=arr[j+1]
arr[j+1]=tmp
}
}
return arr
}
//倒序排序，把大的放前面，小的放后面,arr[j+1]>arr[j]
let fd=(arr)=>{
for(let i=arr.length-1,tmp;i>0;i--){
for(let j=0;j<i;j++){
if(arr[j+1]>arr[j]){
tmp=arr[j]
arr[j]=arr[j+1]
arr[j+1]=tmp
}
}
}
return arr
}
//选择排序,标记一个最小值
let fs = (arr)=>{
for(let i=0,len=arr.length,min;i<len;i++){
min=arr[i]
for(let j=i+1;j<len;j++){
if(min>arr[j]){
let c=min;
min=arr[j]
arr[j]=c
}
}
arr[i]=min
}
return(arr)
}
console.log(fz([4,3,8,6,7,1,0]))
console.log(fd([4,3,8,6,7,1,0]))
console.log(fs([10,-1,4,3,8,6,7,1,0]))
</script>
</html>
<html><script>//正序排序,把大的放到最后，arr[j]>arr[j+1]let fz=(arr)=>{for(let len=arr.length-1,i=len,tmp;i>0;i--){for(let j=0;j<i;j++)if(arr[j]>arr[j+1]){tmp=arr[j]arr[j]=arr[j+1]arr[j+1]=tmp}}return arr}//倒序排序，把大的放前面，小的放后面,arr[j+1]>arr[j]let fd=(arr)=>{ for(let i=arr.length-1,tmp;i>0;i--){ for(let j=0;j<i;j++){ if(arr[j+1]>arr[j]){ tmp=arr[j] arr[j]=arr[j+1] arr[j+1]=tmp } } }return arr}//选择排序,标记一个最小值let fs = (arr)=>{for(let i=0,len=arr.length,min;i<len;i++){min=arr[i]for(let j=i+1;j<len;j++){if(min>arr[j]){let c=min;min=arr[j]arr[j]=c}}arr[i]=min}return(arr)} console.log(fz([4,3,8,6,7,1,0])) console.log(fd([4,3,8,6,7,1,0])) console.log(fs([10,-1,4,3,8,6,7,1,0]))</script></html>
JavaScript算法---基础排序类的更多相关文章
- JavaScript算法实现——排序
在计算机编程中,排序算法是最常用的算法之一,本文介绍了几种常见的排序算法以及它们之间的差异和复杂度. 冒泡排序 冒泡排序应该是最简单的排序算法了,在所有讲解计算机编程和数据结构的课程中,无一例外都会拿 ...
- <算法基础><排序>三种高级排序——快速排序，堆排序，归并排序
这三种排序算法的性能比较如下: 排序名称 时间复杂度(平均) 时间复杂度(最坏) 辅助空间 稳定性 快速排序 O(nlogn) O(n*n) O(nlogn) 不稳定 堆排序 O(nlogn) O(n ...
- JavaScript算法实现排序
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title> ...
- Java面试宝典系列之基础排序算法
本文就是介绍一些常见的排序算法.排序是一个非常常见的应用场景,很多时候,我们需要根据自己需要排序的数据类型,来自定义排序算法,但是,在这里,我们只介绍这些基础排序算法,包括:插入排序.选择排序.冒泡排 ...
- 6种基础排序算法java源码+图文解析[面试宝典]
一.概述 作为一个合格的程序员,算法是必备技能,特此总结6大基础算法.java版强烈推荐<算法第四版>非常适合入手,所有算法网上可以找到源码下载. PS:本文讲解算法分三步:1.思想2.图 ...
- 十大基础排序算法[java源码+动静双图解析+性能分析]
一.概述 作为一个合格的程序员,算法是必备技能,特此总结十大基础排序算法.java版源码实现,强烈推荐<算法第四版>非常适合入手,所有算法网上可以找到源码下载. PS:本文讲解算法分三步: ...
- javascript数据结构与算法--高级排序算法
javascript数据结构与算法--高级排序算法 高级排序算法是处理大型数据集的最高效排序算法,它是处理的数据集可以达到上百万个元素,而不仅仅是几百个或者几千个.现在我们来学习下2种高级排序算法-- ...
- php四种基础排序算法的运行时间比较
/** * php四种基础排序算法的运行时间比较 * @authors Jesse (jesse152@163.com) * @date 2016-08-11 07:12:14 */ //冒泡排序法 ...
- JavaScript写一个表格排序类
依稀记得那是上个星期六的下午,我参加了网易暑期实习生招聘笔试.考得相当糟糕,编程题3个题通过了2个,简答题没做对,选择题貌似是20个题猜了6-7个,99%是挂了,唉唉唉!生活不只眼前的苟且,学习的脚步 ...
- Java基础系列--基础排序算法
原创作品,可以转载,但是请标注出处地址:https://www.cnblogs.com/V1haoge/p/9082138.html 一.概述 基础排序算法包括:桶排序.冒泡排序.选择排序.插入排序等 ...
随机推荐
- 从优秀到卓越：成为DevOps专家的7项软技能
在我的职业生涯中,遇见过许多专业人士,他们在技术上非常健全,对自己的领域和技术有很好的掌握和专业知识,但是由于缺乏软技能,他们错过了晋升.现场机会.高级技术面试以及职业生涯中的机会.很震惊吧,技术好却 ...
- C++虚继承原理与类布局分析
C++虚继承原理与类布局分析 引言 在开始深入了解虚继承之前,我们先要明白C++引入虚继承的目的.C++有别于其他OOP语言最明显的特性就是类的多继承,而菱形继承结构则是多继承中最令人头疼的情况. 我 ...
- #min_max容斥#HDU 4336 Card Collector
题目 有\(n\)张牌,获得第\(i\)张牌的概率为\(p_i\), 问期望多少次能收集完\(n\)张牌 分析 题目求的是\(E(\max S)\),根据min_max容斥可以得到, \[E(\max ...
- Health Kit接入资质要求详解，开发不迷路！
开发运动/健康应用过程中,需要使用Health Kit提供的数据能力,作为独立的个人开发者或是企业开发者,接入时分别需要满足什么样的条件呢? 个人开发者接入资质审核要求 •个人开发者应用需上架至华为应 ...
- 华为Push用户增长服务：精准触达，加速增长
速戳了解华为Push用户增长服务:通过精细化运营,助力开发者高效实现用户增长,提升用户活跃度和粘性! 合作咨询请点此链接 了解更多详情>> 访问华为开发者联盟官网 获取开发指导文档 华为移 ...
- 用户触达难？流失率高？HMS Core预测服务和智能运营，助你提前掌握营销时机，解决此难题。
用户流失了,触达难? 活动做了那么多,转化仍然很低? 运营也需要提前思考,预测用户动向,提前精准触达,才能事半功倍.结合HMS Core分析服务的预测服务和智能运营,洞察营销时机,实时落地营销策略,提 ...
- K8S 性能优化-K8S Node 参数调优
前言 K8S 性能优化系列文章,本文为第四篇:Kubernetes Node 性能优化参数最佳实践. 系列文章: <K8S 性能优化 - OS sysctl 调优> <K8S 性能优 ...
- IntelliJ IDEA 配置类注释模板
菜单栏依次点击 File > Settings 在弹出窗口中找到 Editor >File and Code Templates 在右侧中 Files 选项卡中找到 Class. 在右侧输 ...
- Blocks（单调栈）
题干中说每次选择一个大于k的数,还要选他左右两个数其中之一加上一,最后问你最长的每个数不小于K的子序列. 这些都是障眼法,其实就是问你最长的平均值大于或等于K的最长子序列,这样就明朗了. 接下来就是找 ...
- go切片和指针切片
转载请注明出处: 在Go语言中,切片(Slice)和指针的切片(即切片中每个元素都是指向某种数据类型的指针)是两个不同的概念,它们各自具有特定的用途和优势. 切片(Slice) 切片是对数组的一个连续 ...