JS 冒泡算法
<script type="text/javascript">
Array.prototype.swap=function(i,j)
{
var temp=this[i];
this[i]=this[j];
this[j]=temp;
}
Array.prototype.bubbleSort=function(comp)
{
var l=this.length;
for(var j=l-1;j>0;j--)
{
for(var i=0;i<j;i++)
{
if(comp(this[i],this[i+1]))
{
this.swap(i,i+1);
}
}
}
}
var a=[4,2,6,8,7,11,34,13,9];
a.bubbleSort(function(x,y){return x>y;});
alert(a);
</script>
Array.prototype.swap=function(i,j)
{
var temp=this[i];
this[i]=this[j];
this[j]=temp;
}
Array.prototype.bubbleSort=function(comp)
{
var l=this.length;
for(var j=l-1;j>0;j--)
{
for(var i=0;i<j;i++)
{
if(comp(this[i],this[i+1]))
{
this.swap(i,i+1);
}
}
}
}
var a=[4,2,6,8,7,11,34,13,9];
a.bubbleSort(function(x,y){return x>y;});
alert(a);
</script>