首页 > 代码库 > JavaScript 冒泡排序和选择排序
JavaScript 冒泡排序和选择排序
var array = [1,2,3,4,5]; // ---> 服务//效率 ---> 针对一个有序的数组 效率最高//标志 true false for(var j = 0; j < array.length - 1;j++ ){ //- j 每次排序完成之后 后面减少比较的次数 var isTrue = true; //如果数组本身就是升序,则直接输出 for(var i = 0; i < array.length - j - 1;i++){ if(array[i] > array[i+1]) { var temp = array[i]; array[i] = array[i+1]; array[i+1] = temp; isTrue = false; } } document.write(array); if(isTrue){ break; }}
var array = [12,34,4,6,20];//length - 1 j = 0 - length - 1for(var j = 0; j < array.length - 1;j++){ var min = array[j]; // 1 3 34 4 345 5 var minIndex = j; for(var i = j + 1; i < array.length;i++){ if(array[i] < min){ min = array[i]; minIndex = i; } } if(minIndex != j){ var temp = array[minIndex]; array[minIndex] = array[j]; array[j] = temp; }}
JavaScript 冒泡排序和选择排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。