js中的冒泡排序以及实现一个数组中得最到最大的数字小例
这其实是一个很简单的js就可以实现,当然一般情况就是利用for循环,从第一个跟第二个开始比较,根据大小交互位置,思路很简单。
也就是js中的冒泡排序
冒泡排序 时间复杂度为O(n^2),有两个优点:
1.“编程复杂度”很低,很容易写出代码;
2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。
实现基本思路:冒泡排序是经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数。
![复制代码](https://i-blog.csdnimg.cn/blog_migrate/3261cce84d531bb17b20112813d07e17.gif)
<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>
![复制代码](https://i-blog.csdnimg.cn/blog_migrate/3261cce84d531bb17b20112813d07e17.gif)
打印结果:[17, 17, 24, 31, 50, 63, 85, 86]。
换一种思路,如下:
![复制代码](https://i-blog.csdnimg.cn/blog_migrate/3261cce84d531bb17b20112813d07e17.gif)
function max(a,b){
return a>b?a:b;
}
console.log(max(2,3));//3
var func = max;
console.log(func(5,7));//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));//300