js中的冒泡排序以及实现一个数组中得最到最大的数字小例
2024-10-09 12:44:05
这其实是一个很简单的js就可以实现,当然一般情况就是利用for循环,从第一个跟第二个开始比较,根据大小交互位置,思路很简单。
也就是js中的冒泡排序
冒泡排序 时间复杂度为O(n^2),有两个优点:
1.“编程复杂度”很低,很容易写出代码;
2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。
实现基本思路:冒泡排序是经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数。
下面自己实现代码:
<script type="text/javascript">
function maopao(arra){ var temp; for(var i=0;i<arra.length;i++){ //比较多少趟,从第一趟开始 for(var j=0;j<arra.length-i-1;j++){ //每一趟比较多少次数 if(arra[j]>arra[j+1]){
temp=arra[j];
arra[j]=arra[j+1];
arra[j+1]=temp;
}
}
};
return arra;
} var arrry=[85,24,63,17,31,17,86,50]; var s=maopao(arrry); console.log(s);
</script>
打印结果:[17, 17, 24, 31, 50, 63, 85, 86]。
话题扯远了,在网上看了一小段视频,虽然说代码不是很精简,但是也是一种思路,如下:
function max(a,b){
return a>b?a:b;
}
console.log(max(2,3));// var func = max;
console.log(func(5,7));// function max1(){
var maxValue = arguments[0];
for(var i=1; i<arguments.length; i++){
maxValue = max(maxValue,arguments[i]);
}
return maxValue;
}
console.log(max1(1,2,100,300,-8,-20,150));//
最新文章
- linux下的ssh工具之,本地上传到linux服务器and Linux服务器文件另存为本地。非sftp工具。
- Something about Linux
- CSS3学习内容与心得
- Webpack - CommonJs &; AMD 模块打包器
- 《The Book of CSS3》学习笔记
- undefined和void
- python2.7使用ansible
- 如何设置eclipse开发的web工程自动发布到tomcat的webapps下?
- rails3 Bundle简介
- NFS文件共享系统
- Good Teacher(模拟)
- OpenTSDB-Writing Data
- Ali RocketMQ与Kafka对照
- kali渗透-基础篇
- win10磁盘/cpu占用100%问题
- 修改dll的错误打开方式
- MapReduce Map数 reduce数设置
- 每日英语:These Gadgets Aim To Put Some Teeth Into The Internet Of Things
- SSH用户枚举漏洞(CVE-2018-15473)原理学习
- linux常用命令:lsof 命令
热门文章
- HTML5基础之textarea 和lable
- WCF的三个名称/命名空间,你是否傻傻分不清楚?
- CSS基础知识之文本属性二三事
- RT-Thread入门和模拟器的配置生成
- Could not load file or assembly &#39;Microsoft.SqlServer.Management.Sdk.Sfc, Version=11.0.0.0 系统找不到指定的文件。
- 通过ABAP的标准功能,寻找源代码中的字符串
- Atitit.病毒木马的快速扩散机制原理nio&#160;内存映射MappedByteBuffer
- UIButton的titleEdgeInsets属性和imageEdgeInsets属性实现图片文字按要求排列
- Android 短视频拍摄、拍照滤镜 第三方库SDK
- Android SharedPreference的使用