Jscript数组：遍历相关算法、冒泡排序

题目：

• 求数组中最大值和最小值

var arr=[3,4,77,4,1];
var max=arr[0];
var min=arr[0];
for(var i=1;i<arr.length;i++){
	if(arr[i]>max){
		max=arr[i];
	}else if(arr[i]<min){
		min=arr[i];
	}
}
console.log(max,min);

• 数组去重

var arr=[1,2,1,3,4,5];
var arr2=[];
for(var i=0;i<arr.length-1;i++){
	if(!arr2.includes(arr[i])){
		arr2.push(arr[i]);
	}
}
console.log(arr2);//[1,2,3,4,5]

• 随机从数组中取3项

var arr=[3,4,5,6,7,8];
var result=[];
for(var i=0;i<3;i++){
	var n=parseInt(Math.random()*arr.length);
	result.push(arr[n]);
	arr.splice(n,1);
}
console.log(result);

``
<hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1">

# 冒泡排序：
 - 冒泡排序的核心思路就是一趟一趟地进行多次项的两两比较，每次都会将最小的元素排好位置，如同水中的气泡一样
 - n个数字需要比较n-1趟，比较次数n*(n-1)/2次

```javascript
var arr=[4,3,5,6,3,4,5];
for(var i=1;i<=arr.length;i++){
	for(var j=arr.length-1;j>=i;j--){
		if(arr[j]<arr[j-1]){
			var temp=arr[j];
			arr[j]=arr[j-1];
			arr[j-1]=temp;
		}
	}
}
console.log(arr);

---