这是一个新的开始

来源:互联网 发布:触摸屏图编程 编辑:程序博客网 时间:2024/05/30 23:28

收集了两个给一个数组排序的算法:

冒泡排序法:

第一个位置的数依次跟后面的数进行比较,只跟大的交换位置,每一次循环都把当前最大数提取到前面

var a =[];

for(var i = 0;i<a.length;i++){

for(var j = 1;j<a.length;j++){

if(a[j]>=a[j-1]){

var temp = a[j];

a[j]=a[j-1];

a[j-1]=temp

}

}

}

cc.log(a)

另外定义一个新的数组,取出原数组第一个数放入新数组第一位,取原数组下一个数与新数组的每一个进行比较,如果原数组的数大,就放入这个数的位置,如果循环次数等于新数组的长度,则在最后加入这个数

_init:function(){

var a = [10,30,40,20,15,5,25,3,6];
var b = [10];
for(var i = 1;i< a.length;i++){
for(var j = 0;j< a.length - 1;j++){
if(a[i]>=b[j] || j == b.length){

b.splice(j,0,a[i]);
break;
}
}
}
cc.log(b)
},

0 0