1.插入排序

来源：互联网发布：斗鱼看弹幕的软件编辑：程序博客网时间：2024/06/10 15:51
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8" /><title>无标题文档</title><style type="text/css">#txtInput,#txtOutput{border:1px solid #0F0;line-height:20px; width:98%;margin:5px auto;height:300px; }</style><script type="text/javascript" src="../js/jquery/jquery-1.7.2.js"></script><script type="text/javascript" >var My={input:null,output:null,random:function(){input=[];for(var i=0;i<100;i++){ input.push(~~(Math.random()*10000));}My.input=input;My.write("#txtInput",My.input);},sort:function(){output=[];var count=My.input.length;for(var i=1,item,j;i<count;i++){item =My.input[i];j=i-1;while(My.input[j]>item && j>=0){My.input[j+1]=My.input[j];j--;}My.input[j+1]=item;}My.output=My.input;My.write("#txtOutput",My.output);},write:function($Id,arrs){var count=arrs.length;var html=[];for(var i=0;i<count;i++){if(i && !(i%30)){html.push("<br/>"+arrs[i]);}else{html.push(arrs[i]);}}$($Id).html(html.join("  "));}};$(function(){$("#btnInput").click(My.random);$("#btnOutput").click(My.sort);});</script></head><body><div id="txtInput"></div><input id="btnInput" type="button" value="生成随机数"/> <input id="btnOutput" type="button" value="插入排序"/><div id="txtOutput"></div></body></html>