首页 > 代码库 > JavaScript 插入排序
JavaScript 插入排序
<script> var stu = [9,8,5,4,6,2,3,1,7,10]; //创建数组 console.log(stu); //打印 function stort(stu){ //定义函数传入参数 for(var i=1;i<stu.length;i++){ //for循环 i从1开始 var n = stu[i]; //定义变量n保存i var v = i-1; //定义变量v从i - 1 位置开始 v是下标 while(v>=0 && stu[v]>n) //只要v>=0 且 stu[v]>n 就进入while循环 { stu[v+1] = stu[v]; //stu[v+1] = stu[v] v-- //然后 v -- } stu[v+1] = n; // 把数组 v+1 位置的值 赋值给 n } } stort(stu); //进行排序
console.log(stu); //控制台打印 </script>
JavaScript 插入排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。