面试题:一道简单的冒泡排序题,问题是这样的!
题目:请用js实现对一个数组进行冒泡排序,并倒序输出来!
<script type="text/javascript">
var examplearr=[23,9,78,6,45];//声明需要排序的数组
function arrSort(arr){//编写冒泡排序的方法
for(i=0;i<arr.length-1;i++){
for(j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
var temp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}
arrSort(examplearr);//对数组进行冒泡排序
//console.log(examplearr);//正常冒泡排序输出!
console.log(examplearr.reverse());//把排序好的数组进行倒序并输出!
</script>
正序输出:
倒序输出:
论坛里有很多冒泡排序的原理写的非常好!这里就不介绍了。