js冒泡排序

<script language="JavaScript" type="text/javascript"> 
function bubbleSort(arr){  
    //外层循环,共要进行arr.length次求最大值操作  
    for(var i=0;i<arr.length;i++){  
        //内层循环,找到第i大的元素,并将其和第i个元素交换  
        for(var j=i;j<arr.length;j++){  
            if(arr[i]<arr[j]){  
                //交换两个元素的位置  
                var temp=arr[i];  
                arr[i]=arr[j];  
                arr[j]=temp;  
            }  
        }  
    }  
}  
 
var arr=[32,55,78,43,78,10,45,20,9,89];  
bubbleSort(arr);  
 
//输出:89,78,78,55,45,43,32,20,10,9  
for(var i=0;i<arr.length;i++){  
    document.write(arr[i]+",");  
}  
</script> 

你可能感兴趣的:(JavaScript)