JavaScript 单向冒泡排序算法实当代码

发布时间：2018-08-16 08:16:57 所属栏目：编程来源：站长网

导读：烈55火52网(LieHuo49.Net)教85程 Java Script 单向冒泡排序算法的实当代码，关于冒泡排序算法的实现，下面的代码中有具体的注释，假如照旧看不懂，可以本身搜刮一下，接待各人进修和研究，接待提出提议。代码演示： htmlheadmeta http-equiv=content-type

　　烈55火52网(LieHuo49.Net)教85程 JavaScript 单向冒泡排序算法的实当代码，关于冒泡排序算法的实现，下面的代码中有具体的注释，假如照旧看不懂，可以本身搜刮一下，接待各人进修和研究，接待提出提议。

　　代码演示：

<html> <head> <meta http-equiv="content-type" content="text/html; charset=GB2312" /> <title>单向冒泡排序</title> <style> * { font-size:12px; font-family:宋体, Arial; } /*划定了全部的字体样式*/ body { overflow:auto; } </style> <script> window.onload = function(){ var ary, st, re, timeCost, timeCost_a; //变量“timeCost”和“timeCost_a”用于记录排序用时 timeCost = timeCost_a = 0; //天生一个长度1000的随机数组 ary = create_random_array(1000); //记录开始时刻 st = new Date(); //冒泡排序 re = sort(ary); //累计用时 timeCost = ((new Date())-st); ary = create_random_array(1000); st = new Date(); //优化的冒泡排序 re = sort_a(ary); timeCost_a = ((new Date())-st); //输出功效 alert("冒泡排序耗时 " + timeCost + " 毫秒rn优化之后耗时 " + timeCost_a + " 毫秒"); } //新建一个指定长度的数组，并对其元素赋以随机的数值 function create_random_array(len){ var re = new Array(len); for(var i=0; i<len; i++)re[i] = Math.random(); return(re); } //冒泡排序算法 function sort(ary){ var len, ex, tmp; len = ary.length; for(var i=0; i<len; i++){ //重置是否产生互换的变量 ex = false; for(var j=len-2; j>=i; j--){ if(ary[j+1]<ary[j]){ //互换相邻的两个元素 tmp = ary[j]; ary[j] = ary[j+1]; ary[j+1] = tmp; //记录产生了互换 ex = true; } } //假如没有产生互换，表白已经排序完成 if(!ex)break; } return(ary); } //改造的排序算法 function sort_a(ary){ var len, ex, tmp, first_ex_index; len = ary.length; for(var i=0; i<len; i++){ ex = false; //假如存在已生涯的上一次互换位置，则自上一次互换产生的位置开始扫描 for(var j=first_ex_index?first_ex_index:(len-2); j>=i; j--){ if(ary[j+1]<ary[j]){ tmp = ary[j]; ary[j] = ary[j+1]; ary[j+1] = tmp; //假云云处第一次产生互换，则生涯此位置 if(!ex)first_ex_index = j; ex = true; } } if(!ex)break; } return(ary); } </script> </head> <body> </body> </html><br /><center>如不能表现结果，请按Ctrl+F5革新本页，更多网页代码：<a href='http://www.veryhuo.com/' target='_blank'>http://www.veryhuo.com/</a></center>
提醒：可修改儿女码再运行!

（编辑：湖南网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

MySQL源码安置	运用图形界面从SQL导入
MySQL5.7+keepalived+	windows系统下jsp+mys