JS数组排序-面试经常遇到的问题

来源：互联网发布：arttemlate渲染数据编辑：程序博客网时间：2024/05/17 06:03

var <!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>面试题之数组排序</title>
</head>
<body>
对下面的数组进行排序
arr = [3,1,10,2,9,5,100]
<a href="javascript:;" onclick="fun1()">方法一：sort排序，系统自带方法</a><br/>
<a href="javascript:;" onclick="fun2()">方法二：冒泡排序,原理：利用二次循环，依次将最大的放在后面</a><br/>
<div class="fun1_result"></div>
<script type="text/javascript" src="jquery-2.1.1.min.js"></script>
<script type="text/javascript">
var arr = [3,1,10,2,9,5,100];
var sorting = {
systemSort : function(arr){
return arr.sort(function(a,b){
return a-b;
})
},
popSort : function(arr){
var len = arr.length,tmp;
for(var i = 0 ;i < len-1 ; i ++){
for(var j = 0; j< len - 1 - i ; j++){
if(arr[j] > arr[j+1]){
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
return arr;
}
}
fun1 = function(){
$(".fun1_result").html(sorting.systemSort(arr));
}
fun2 = function(){
$(".fun1_result").html(sorting.popSort(arr));
}
</script>
</body>
</html>

0 0