程序博客网 > 编程一般多少钱一个月

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

来源：互联网发布：编程一般多少钱一个月编辑：程序博客网时间：2024/05/21 19:25

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

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

0 0

编程一般多少钱一个月

编程一般多少钱一个月

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子手绘油画手绘涂鸦手绘包 pop手绘怎么手绘手绘书签手绘西安手绘零基础如何手绘长沙手绘墙手绘课黄山手绘成都手绘手绘蝴蝶友基手绘板客厅手绘手绘怎么画建筑画手绘室内墙手绘手绘设计图学校手绘墙手绘简笔画人体手绘手绘学习网 0基础学手绘手绘pop 手绘板价格手绘自学酒店手绘墙儿童房手绘转手绘教程手绘男手绘技巧手绘文化墙卧室手绘手绘影视墙手绘家具手绘水彩比心手绘手绘花朵手绘园林