宝哥软件园

JavaScript实现快速排序(自已编写)

编辑:宝哥软件园 来源:互联网 时间:2021-10-06

简述:用到爪哇岛描述语言的排序一组数字,js没有直接的数字比较的函数可以调用,所以自己写了一个快速排序知识点: 1.正则表达式提取正负数字的字符串2。潜艇用热中子反应堆(海底热反应堆的缩写)转数字放回列表3.射流研究…的对象分类类的声明及定义4.分类类构造函数、成员函数定义方式(原型)5。快速排序算法代码:复制代码代码如下:DOCTYPE html meta http-equiv=' Content-Type ' Content=' text/html;字符集=utf-8 ' .html标题快速排序/标题标题脚本类型=' text/JavaScript '/* * * * * * * * * * * * *从输入中获取编号* * * * * * * * * * * *函数getNumList(){ var result=' ';var nums=文档。getelementbyid(' numbers ').价值;var reg=/([-][1-9][0-9]*)|([1-9][0-9]*)/g;var numStrList=nums。match(reg);var numList=new Array();if(numStrList!=null){ for(var I=0;I NumStrlist . lengthi){ var int number=parsent(NumStrlist[I]);numlist。push(整数);} }返回主程序(NumList);};/* * * * * * * * * * * * * * * *主* * * * * * * * * * * * * * * * * * * * * * * * * * * * * *函数主程序(numList){ var Sort=new Sort(numList);var排序列表=排序。get sorted list();if(排序列表==null)文档。getelementbyid(' result ').innerHTML="错误的输入";else { document。getelementbyid(' result ').innerHTML=sortedList.join(',');} }/* * * * * * * * * * * * * *排序类* * * * * * * * * * * * * * * * * * * var Sort=函数(列表){ this . result list=list };算是吧。原型。partition=function(start,end){ var base value=this。result list[start];var base pos=start for(var j=start 1;j=结束;j){ if(baseVaLue this。result list[j]){ BasePoS;//将基准位置移动到这个位置互换(basePos,j);} } //把基值移动到正确的地方,前面都小一点,后面都大一点这个。交换(开始,基本位置);返回basePos}排序。原型。快速排序=函数(开始,结束){ if(开始,结束){ var base pos=this .分区(开始、结束);这个。快速排序(开始,基本位置-1);这个。快速排序(basePos 1,end);} };算是吧。原型。swap=function(pos1,pos2){ var temp=this。result list[pos1];这个。结果列表[pos1]=这个。结果列表[pos2];这个。result list[pos2]=temp;}排序。原型。getsorted list=function(){ this .快速排序(0,这个。结果列表。长度-1);返回this . result list };/脚本/头体B快速排序B br br输入类型='text' id='numbers '值='' /输入类型='按钮'值=' exec ' onclick=' getNumList()'/br br received list : B B id=' result '/body/html输出

更多资讯
游戏推荐
更多+