js中的 冒泡排序，计数排序

一.冒泡排序能够实现对数组的数据进行排序

例如：a[9,8,7,6,5,4,3,2,1]

经冒泡排序后为：a[1,2,3,4,5,6,7,8,9]

--冒泡排序口诀：两层for循环，两层各减一，里层减外层，交换两个数

具体代码为：

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

for(n=0;n<a.length-1-i;n++){

var temp=a[n]

a[n]=a[n+1]

a[n+1]=temp

}

}

二.计数排序

基本原理:首先将原始数组(a)的数据转换成临时数组(arra)的序号，之后再将临时数组(arra)的序号进行排序，最后将序号输出到原始数组中去。

代码如下：

var a=[2,3,36,333,525,55,75,32,35]

var arra=[ ]

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

if(arra[a[i]]!=undefined){

arra[a[i]]++

}

else{

arra[a[i]]=1

}

}

a.length=0

for(var j=0;j<arra.length;j++){

if(arra[j]==undefined) continue

a[a.length]=j

}

console.log(a)