您的位置：首页 > 其它

常用排序算法之二：直接插入排序的两种实现方式

2016-05-04 20:58 351 查看

思路：每次讲带排序的关键元素按照其大小插入到前面已经排序好的适合位置。

<!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>

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航