js基础--数组

定义：

定义1(字面量定义):

var arr=[1,2,3];

定义2(对象定义);

var arr=new Array();

var arr=new Array(1,2,3);

注意：

var arr=new Array(3);//代表定义一个数组，长度为3，每个值都为undefined

数组的操作：1获取数组的值通过索引值获取。

                        2通过索引值给数组赋值。

数组的遍历:使用for(var i=0;i<arr.length;i++)

eg:

冒泡法：

// 冒泡排序，从小到大，假设数组长度为5
// 第一次比较4次
// 第二次比较3次
 // 第三次比较2次
// 第四次比较1次
function sort(arr)
{
	var temp;
	var flag=true;//若某次排序没有交换，说明已经是正确顺序，无需再排序
	for(var i=0;i<arr.length-1;i++)//总共进行length-1次排序
	{
         for(var j=0;j<arr.length-1-i;j++)//每次进行length-1-i次
         	{
         		if(arr[j]>arr[j+1])
                 {
                  temp=arr[j];
                  arr[j]=arr[j+1];
                  arr[j+1]=temp;
                  flag=false;
                 }
         	}

         	    if(flag !==false) 
         		{   
          			break;
         		}
         	
	}
	return arr;
}
var arr=[10,50,10,20,54,23];
console.log(sort(arr));

练习题：

// 求2个数中的最大值
function max(a,b){
	if(a>=b){return a;}
	else {return b;}
}
alert(max(7,3))




// 求3个数中的最大值
function max(a,b,c){
	var max=a>b?a:b;
	max=max>c?max:c;
	return max;
}
alert(max(1,2,0.5));



// 求一组数中的最大值
function max(arr)
{
	var max=arr[0];
	for(var i=0;i<arr.length;i++)
		{
			if(max<arr[i])
			{
				max=arr[i];
			}
		}
		return max;
}
var arr=[2,3,1,5,6,89,0.4];
console.log(max(arr));



// 求一组数中的最小值
function min(arr)
{
	var min=arr[0];
	for(var i=0;i<arr.length;i++)
		{
			if(min>arr[i])
			{
				min=arr[i];
			}
		}
		return min;
}
var arr=[2,3,1,5,6,89,0.4];
console.log(min(arr));

// 翻转数组，返回一个新数组
// 方式一：定义新数组
function reversal(arr){
	var newArr=[];
	for(var i=0;i<arr.length;i++)
		{			
				newArr[i]=arr[arr.length-1-i];
		}
		return newArr;
}
var arr=[2,3,1,5,6,89,0.4];
console.log(reversal(arr));

// 方式二：利用原数组
function reversal(arr){
	var temp;
	for(var i=0;i<parseInt(arr.length/2);i++)
		{		var j=arr.length-1-i;	
				temp=arr[i];
				arr[i]=arr[j];
				arr[j]=temp;
		}
		return arr;
}
var arr=[2,3,1,5,6,89,0.4];
console.log(reversal(arr));


// 对数组排序，从小到大
function sort(arr){
	var temp;
	var flag=true;
	for(var i=0;i<arr.length;i++)
	{
		for(var j=0;j<arr.length-i;j++)
		{
			if(arr[j]>arr[j+1])
				{
					temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    flag=false;
				 }
		}
		if(flag)
			{break;}
	}
	return arr;
}
var arr=[2,3,1,5,6,89,0.4];
console.log(sort(arr));


// 求阶乘
function factorial(num){
	var sum=1;
	for(var i=1;i<=num;i++)
	{sum*=i;}
    return sum;
}
alert(factorial(4));


// 求1!+2!+3!+....+n!
function factorialSum(num)
{
	var sum=0;
	var j=1;
	for(var i=1;i<=num;i++)
	{
		j*=i;
		sum+=j;
	}
    return sum;
}
alert(factorialSum(4));


// 判断一个数是否是素数
function isPrime(num)
{
	for(var i=2;i<Math.sqrt(num);i++)
	{
		if(num%i===0)
			{return false;}
			
	}
	return true;
}
alert(isPrime(7));

// 求斐波那契数列Fibonacci中的第n个数是多少？ 
// 1 1 2 3 5 8 13 21...
function   Fibonacci(num){
	var next=1;
	var current=0;
	pre=0;
	for(var i=1;i<num;i++){   
    current=pre+next;
    pre=next;
    next=current;
	}
	return current;
}
alert(Fibonacci(8));