思路：每次讲带排序的关键元素按照其大小插入到前面已经排序好的适合位置。
<!DOCTYPE html>
<html><head>
<meta charset="UTF-8">
<title></title>
</head>
<body>
</body>
<script type="text/javascript">
var arr = [21,43,87,56,4,86,32];
for(var i=1;i<arr.length;i++){ // 遍历所有数据
if(arr[i]<arr[i-1]){ // 判断是否需要调换位置
var temp = arr[i];
for(var j=i;j>=0;j--){
if(temp<arr[j-1]){
arr[j]=arr[j-1];
}else{
arr[j]=temp;
break;
}
}
}
}
alert(arr)
</script>
</html>
思路：放弃元素逐个移位，换成元素位置交换。
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
</head>
<body>
</body>
<script type="text/javascript">
var arr = [21,43,87,56,4,86,32];
for(var i=1;i<arr.length;i++){ // 遍历所有数据
for(var j=i;j>0 && arr[j]<arr[j-1];j--){
var temp=arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
}
}
alert(arr)
</script>
</html>
56
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
