利用javascript解决相关的数组问题

例题1：把1-10之间所有的奇数，放到数组中

方法一：为了防止索引值不依次排序和不从0开始，需重新定义一个变量j，代码如下：

<script type="text/javascript">
var arr=[];
var j=0;
for(var i=1;i<11;i++){
    if(i%2){
        arr[j]=i;
        j++;
    }
}
console.log(arr);
</script>

方法二：优化方法一，去除其中一个变量，简化代码，利用arr.length代替j，代码如下：

<script type="text/javascript">
var arr=[];
for(var i=1;i<11;i++){
    if(i%2){
        arr[arr.length]=i;
    }
}
console.log(arr);
</script>

例题二：求一组数中的最大值和最小值，以及所在位置

方法一：

<script type="text/javascript">
var arr=[3,2,24,5,3,2,57,8],min=0,max=0;
var a=0,b=0;
if(arr[0]>arr[1]){
    max=arr[0];
    min=arr[1];
    a++;
}else{
    max=arr[1];
    min=arr[0];
    b++;
}
for(var i=2;i<arr.length;i++){
    if(arr[i]>max){
        max=arr[i];
        b=i;
    }
    if(arr[i]<min){
        min=arr[i];
        a=i;
    }
}
console.log("最大值为："+max+"所在位置为："+b);
console.log("最小值为："+min+"所在位置为："+a);
</script>

方法二：定义一个最大值和一个最小值，把他们的索引值赋给固定的两个变量。如果数组中的元素大于我们定义的最大值，把这个元素赋值给最大值，把他对应的索引值，赋给maxIndex；如果数组中的元素小于我们定义的最小值，把这个元素赋值给最小值，把他对应的索引值，赋给minIndex。

<script type="text/javascript">
var arr=[10,-20,40,30];
var maxValue =arr[0];
var minValue =arr[0];
var maxIndex =0;
var minIndex =0;
for(var i=1;i<arr.length;i++){
 if(arr[i]>maxValue){
        maxValue=arr[i];
        maxIndex=i;
    }
if(arr[i]<minValue){
        minValue=arr[i];
        minIndex=i;
    }
}
console.log(maxValue);
console.log(minValue);
console.log(maxIndex);
console.log(minIndex);
</script>

例题三：将字符串数组用|或其他符号分割

方法一：此种方法的缺点是由于字符串的不可变性，重新赋值就需重新开辟空间，会导致过多垃圾，使之垃圾回收机制来不及回收

<script type="text/javascript">
var arr=["吕布","赵云","典韦","关羽","马超","张飞"];
var str=arr[0];
var separator="|";
for(var i=1;i<arr.length;i++){
    str +=separator+arr[i];
}
console.log(str);
</script>

方法二：将方法一进行改善，代码如下：

<script type="text/javascript">
var arr=new Array(4);
arr[0]="I";
arr[1]="love";
arr[2]="you";
arr[3]="haha";
document.write(arr.join("❤"));
</script>

例题四：将数组中值为0的去掉，不为0的存入一个新数组

代码实现如下：

<script type="text/javascript">
var arr1=[3,2,5,8,0,0,4,7,0,6,9];
var arr2=[];
for(var i=0;i<arr1.length;i++){
    if(arr1[i]){
        arr2[arr2.length]=arr1[i];
         arr2[arr2.length]=arr1[arr1.length-i-1];
    }else{
        continue;
    }
}
console.log(arr2);
</script>

例题五：翻转数组

方法一：定义一个新数组，把老数组中的元素从后往前添加到新数组中，代码实现如下：

<script type="text/javascript">
var arr=[3,2,5,8,4,7,6,9];
var arr1=[];
for(var i=0;i<arr.length;i++){
    arr1[arr1.length]=arr[arr.length-1-i];
}
console.log(arr);
console.log(arr1);
</script>

<script type="text/javascript">
var arr=[3,2,5,8,4,7,6,9];
var arr1=[];
for(var i=0;i<arr.length;i++){
    arr1[arr1.length]=arr[arr.length-1-i];
}
console.log(arr);
console.log(arr1);
</script>

方法二：操作原数组，让原数组第一位和最后一位调换位置，以此类推(让前后数组中的元素交换位置,前面的项和对应的后面项交换位置（arr.length-1-i=倒数第i+1项）),代码实现如下：

<script type="text/javascript">
var arr=[3,2,5,8,4,7,6,9];
for(var i=0;i<arr.length/2;i++){
    var temp=arr[i];
    arr[i]=arr[arr.length-1-i];
    arr[arr.length-1-i]=temp;
}
console.log(arr);
</script>

例题六：冒泡排序（从小到大）
方法一：代码实现如下：

<script type="text/javascript">
var arr=[3,2,5,8,4,7,6,9];
for(var i=0;i<arr.length/2;i++){
    var temp=arr[i];
    arr[i]=arr[arr.length-1-i];
    arr[arr.length-1-i]=temp;
}
console.log(arr);
</script>

方法二：代码实现如下：

<script type="text/javascript">
var arr=[3,2,5,8,4,7,6,9];
    for(var i=0;i<arr.length-1;i++){
        for(var j=0;j<arr.length-1;j++){
            if(arr[j]>arr[j+1]){
                var temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
    console.log(arr);
</scrupt>

方法三：每比较一轮，就会产生该轮一个最大值，所产生的最大值，不必继续比较，也就减少i个比较次数

<script type="text/javascript">
var arr=[3,2,5,8,4,7,6,9];
    for(var i=0;i<arr.length-1-i;i++){
        for(var j=0;j<arr.length-1;j++){
            if(arr[j]>arr[j+1]){
            var temp=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=temp;
        }
    }
}
console.log(arr);
</script>

方法四：利用布尔变量，将没有发生交换的变量直接跳出循环，省去再次比较没有发生交换的变量，代码实现如下：

<script type="text/javascript">
var arr=[1,2,3,4,5,6,7];
var m=0,n=0;
var bool=true;
for(var i=0;i<arr.length-1-i;i++){
    for(var j=0;j<arr.length-1;j++){
        if(arr[j]>arr[j+1]){
            var temp=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=temp;
            bool=false;
        }
       m++;
    }
    n++;
    if(bool){
        break;
    }
}
console.log(m);
console.log(n);
console.log(arr);
</script>