1
|
"use strict";var _createClass=function(){function d(e,f){for(var p,k=0;k<f.length;k++)p=f[k],p.enumerable=p.enumerable||!1,p.configurable=!0,"value"in p&&(p.writable=!0),Object.defineProperty(e,p.key,p)}return function(e,f,k){return f&&d(e.prototype,f),k&&d(e,k),e}}(),sleep=function(){var d=_asyncToGenerator(regeneratorRuntime.mark(function e(f){return regeneratorRuntime.wrap(function(p){for(;;)switch(p.prev=p.next){case 0:return p.abrupt("return",new Promise(function(q){return setTimeout(q,f)}));case 1:case"end":return p.stop();}},e,this)}));return function(){return d.apply(this,arguments)}}();function _possibleConstructorReturn(d,e){if(!d)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return e&&("object"==typeof e||"function"==typeof e)?e:d}function _inherits(d,e){if("function"!=typeof e&&null!==e)throw new TypeError("Super expression must either be null or a function, not "+typeof e);d.prototype=Object.create(e&&e.prototype,{constructor:{value:d,enumerable:!1,writable:!0,configurable:!0}}),e&&(Object.setPrototypeOf?Object.setPrototypeOf(d,e):d.__proto__=e)}function _classCallCheck(d,e){if(!(d instanceof e))throw new TypeError("Cannot call a class as a function")}function _asyncToGenerator(d){return function(){var e=d.apply(this,arguments);return new Promise(function(f,k){function p(q,s){try{var u=e[q](s),y=u.value}catch(z){return void k(z)}return u.done?void f(y):Promise.resolve(y).then(function(z){p("next",z)},function(z){p("throw",z)})}return p("next")})}}var mrkcol=["#FFF","#F00","#0F0","#00F","#0FF","#F0F","#FF0","#F80","#F08","#0F8","#8F0","#80F","#08F"],ui={};function min(d,e){return d<e?d:e}function max(d,e){return d>e?d:e}var ISort=function(){function d(e){_classCallCheck(this,d),this.finished=!1,this.step=!1,this.h=e}return _createClass(d,[{key:"options",value:function options(){return""}},{key:"wait",value:function(){var f=_asyncToGenerator(regeneratorRuntime.mark(function k(){return regeneratorRuntime.wrap(function(q){for(;;)switch(q.prev=q.next){case 0:return q.next=2,sleep(10);case 2:if(!this.step){q.next=0;break}case 3:this.step=!1;case 4:case"end":return q.stop();}},k,this)}));return function e(){return f.apply(this,arguments)}}()},{key:"execute",value:function(){var f=_asyncToGenerator(regeneratorRuntime.mark(function k(){return regeneratorRuntime.wrap(function(q){for(;;)switch(q.prev=q.next){case 0:case"end":return q.stop();}},k,this)}));return function e(){return f.apply(this,arguments)}}()}]),d}();var BubbleSort=function(d){function e(f){return _classCallCheck(this,e),_possibleConstructorReturn(this,(e.__proto__||Object.getPrototypeOf(e)).call(this,f))}return _inherits(e,d),_createClass(e,[{key:"execute",value:function(){var k=_asyncToGenerator(regeneratorRuntime.mark(function p(){var q,s,u,y;return regeneratorRuntime.wrap(function(A){for(;;)switch(A.prev=A.next){case 0:q=this.h,s=q.count,u=!1;case 3:u=!1,y=1;case 5:if(!(y<s)){A.next=16;break}return q.mark(y,1),q.mark(y-1,2),1==q.compar(y-1,y)&&(q.swap(y-1,y),u=!0),A.next=11,this.wait();case 11:q.mark(y,0),q.mark(y-1,0);case 13:++y,A.next=5;break;case 16:--s;case 17:if(u){A.next=3;break}case 18:this.finished=!0;case 19:case"end":return A.stop();}},p,this)}));return function f(){return k.apply(this,arguments)}}()}]),e}(ISort);var SelectSort=function(d){function e(f){return _classCallCheck(this,e),_possibleConstructorReturn(this,(e.__proto__||Object.getPrototypeOf(e)).call(this,f))}return _inherits(e,d),_createClass(e,[{key:"execute",value:function(){var k=_asyncToGenerator(regeneratorRuntime.mark(function p(){var q,s,u,y,z,A;return regeneratorRuntime.wrap(function(C){for(;;)switch(C.prev=C.next){case 0:q=this.h,s=q.count,u=0;case 3:if(!(u<s)){C.next=22;break}y=u,q.mark(u,1),z=u+1;case 7:if(!(z<s)){C.next=16;break}return q.mark(z,3),q.get(z)<q.get(y)&&(y!=u&&q.mark(y,0),y=z,q.mark(y,2)),C.next=12,this.wait();case 12:y!==z&&q.mark(z,0);case 13:++z,C.next=7;break;case 16:q.mark(u,0),q.mark(y,0),q.swap(u,y);case 19:++u,C.next=3;break;case 22:for(A=0;A<s;++A)q.mark(A,0);this.finished=!0;case 24:case"end":return C.stop();}},p,this)}));return function f(){return k.apply(this,arguments)}}()}]),e}(ISort);var InsertSort=function(d){function e(f){return _classCallCheck(this,e),_possibleConstructorReturn(this,(e.__proto__||Object.getPrototypeOf(e)).call(this,f))}return _inherits(e,d),_createClass(e,[{key:"execute",value:function(){var k=_asyncToGenerator(regeneratorRuntime.mark(function p(){var q,s,u,y,z;return regeneratorRuntime.wrap(function(B){for(;;)switch(B.prev=B.next){case 0:q=this.h,s=q.count,u=1;case 3:if(!(u<s)){B.next=20;break}y=q.get(u),q.mark(u,1),z=u-1;case 7:if(!(0<=z&&q.get(z)>y)){B.next=16;break}return q.mark(z,2),q.swap(z,z+1),B.next=12,this.wait();case 12:q.mark(z,0);case 13:--z,B.next=7;break;case 16:q.mark(u,0);case 17:++u,B.next=3;break;case 20:this.finished=!0;case 21:case"end":return B.stop();}},p,this)}));return function f(){return k.apply(this,arguments)}}()}]),e}(ISort),ShakerSort=function(d){function e(f){return _classCallCheck(this,e),_possibleConstructorReturn(this,(e.__proto__||Object.getPrototypeOf(e)).call(this,f))}return _inherits(e,d),_createClass(e,[{key:"execute",value:function(){var k=_asyncToGenerator(regeneratorRuntime.mark(function p(){var q,s,u,y,z,A;return regeneratorRuntime.wrap(function(C){for(;;)switch(C.prev=C.next){case 0:q=this.h,s=0,u=q.count-1,y=0;case 2:if(!(s<u)){C.next=31;break}z=u;case 4:if(!(z>s)){C.next=15;break}return q.mark(z-1,2),q.mark(z,1),0<q.compar(z-1,z)&&(q.swap(z-1,z),y=z),C.next=10,this.wait();case 10:q.mark(z-1,0),q.mark(z,0);case 12:--z,C.next=4;break;case 15:s=y,A=s;case 17:if(!(A<u)){C.next=28;break}return q.mark(A+1,2),q.mark(A,1),0<q.compar(A,A+1)&&(q.swap(A+1,A),y=A),C.next=23,this.wait();case 23:q.mark(A+1,0),q.mark(A,0);case 25:++A,C.next=17;break;case 28:u=y;case 29:C.next=2;break;case 31:this.finished=!0;case 32:case"end":return C.stop();}},p,this)}));return function f(){return k.apply(this,arguments)}}()}]),e}(ISort),QuickSort=function(d){function e(f){return _classCallCheck(this,e),_possibleConstructorReturn(this,(e.__proto__||Object.getPrototypeOf(e)).call(this,f))}return _inherits(e,d),_createClass(e,[{key:"options",value:function options(){return"{\n\t\t\t\"optionlist\":\n\t\t\t[\n\t\t\t\t{\n\t\t\t\t\t\"dispname\":\"Pivot Selection\",\n\t\t\t\t\t\"opt\":\"pivot\",\n\t\t\t\t\t\"type\":\"enumsingle\",\n\t\t\t\t\t\"options\":[\n\t\t\t\t\t\t\"First\",\n\t\t\t\t\t\t\"Last\",\n\t\t\t\t\t\t\"Middle\",\n\t\t\t\t\t\t\"Random\"\n\t\t\t\t\t],\n\t\t\t\t\t\"default\":\"2\"\n\t\t\t\t}\n\t\t\t]\n\t\t}"}},{key:"_sort",value:function(){var k=_asyncToGenerator(regeneratorRuntime.mark(function p(q,s){var u,y,z,A;return regeneratorRuntime.wrap(function(C){for(;;)switch(C.prev=C.next){case 0:u=this.h,y=q,z=s,A=u.get(q+s>>1),u.mark(q+s>>1,3);case 4:if(-1!=u.comparv(u.get(y),A)){C.next=12;break}return++y,u.mark(y,1),C.next=9,this.wait();case 9:u.mark(y,0),C.next=4;break;case 12:if(1!=u.comparv(u.get(z),A)){C.next=20;break}return--z,u.mark(z,1),C.next=17,this.wait();case 17:u.mark(z,0),C.next=12;break;case 20:return y<=z&&(u.swap(y,z),++y,--z),u.mark(y,1),u.mark(z,1),C.next=25,this.wait();case 25:u.mark(y,0),u.mark(z,0),u.mark(q+s>>1,3);case 28:if(y<=z){C.next=4;break}case 29:if(u.mark(q+s>>1,0),!(q<z)){C.next=33;break}return C.next=33,this._sort(q,z);case 33:if(!(y<s)){C.next=36;break}return C.next=36,this._sort(y,s);case 36:case"end":return C.stop();}},p,this)}));return function f(){return k.apply(this,arguments)}}()},{key:"execute",value:function(){var k=_asyncToGenerator(regeneratorRuntime.mark(function p(){return regeneratorRuntime.wrap(function(s){for(;;)switch(s.prev=s.next){case 0:return s.next=2,this._sort(0,this.h.count-1);case 2:this.finished=!0;case 3:case"end":return s.stop();}},p,this)}));return function f(){return k.apply(this,arguments)}}()}]),e}(ISort),MergeSort=function(d){function e(f){return _classCallCheck(this,e),_possibleConstructorReturn(this,(e.__proto__||Object.getPrototypeOf(e)).call(this,f))}return _inherits(e,d),_createClass(e,[{key:"merge",value:function(){var k=_asyncToGenerator(regeneratorRuntime.mark(function p(q,s,u){var y,z,A,B,C;return regeneratorRuntime.wrap(function(E){for(;;)switch(E.prev=E.next){case 0:this.h.mark(q,2),this.h.mark(s-1,2),this.h.mark(u,3),y=[],z=q,A=u;case 5:if(!(z<u&&A<s)){E.next=20;break}return B=this.h.get(z),C=this.h.get(A),y.push(0>this.h.comparv(B,C)?(++z,B):(++A,C)),this.h.mark(z,1),this.h.mark(A,1),E.next=13,this.wait();case 13:this.h.mark(z,0),this.h.mark(A,0),this.h.mark(q,2),this.h.mark(s-1,2),this.h.mark(u,3),E.next=5;break;case 20:if(!(z<u)){E.next=26;break}return y.push(this.h.get(z++)),E.next=24,this.wait();case 24:E.next=20;break;case 26:if(!(A<s)){E.next=32;break}return y.push(this.h.get(A++)),E.next=30,this.wait();case 30:E.next=26;break;case 32:z=0;case 33:if(!(z<s-q)){E.next=40;break}return this.h.set(q+z,y[z]),E.next=37,this.wait();case 37:++z,E.next=33;break;case 40:this.h.mark(q,0),this.h.mark(s-1,0),this.h.mark(u,0);case 43:case"end":return E.stop();}},p,this)}));return function f(){return k.apply(this,arguments)}}()},{key:"_sort",value:function(){var k=_asyncToGenerator(regeneratorRuntime.mark(function p(q,s){var u;return regeneratorRuntime.wrap(function(z){for(;;)switch(z.prev=z.next){case 0:if(!(q+1>=s)){z.next=2;break}return z.abrupt("return");case 2:return u=q+s>>1,z.next=5,this._sort(q,u);case 5:return z.next=7,this._sort(u,s);case 7:return z.next=9,this.merge(q,s,u);case 9:case"end":return z.stop();}},p,this)}));return function f(){return k.apply(this,arguments)}}()},{key:"execute",value:function(){var k=_asyncToGenerator(regeneratorRuntime.mark(function p(){return regeneratorRuntime.wrap(function(s){for(;;)switch(s.prev=s.next){case 0:return s.next=2,this._sort(0,this.h.count);case 2:this.finished=!0;case 3:case"end":return s.stop();}},p,this)}));return function f(){return k.apply(this,arguments)}}()}]),e}(ISort),HeapSort=function(d){function e(f){return _classCallCheck(this,e),_possibleConstructorReturn(this,(e.__proto__||Object.getPrototypeOf(e)).call(this,f))}return _inherits(e,d),_createClass(e,[{key:"execute",value:function(){var k=_asyncToGenerator(regeneratorRuntime.mark(function p(){var q,s,u,y,z,A;return regeneratorRuntime.wrap(function(C){for(;;)switch(C.prev=C.next){case 0:for(q=this.h,s=q.count,u=s>>1,y=u;y<s;++y)q.mark(y,Math.floor(Math.log(y+1)/Math.log(2))+2);case 3:if(!(0<u)){C.next=7;break}--u,C.next=14;break;case 7:if(--s){C.next=9;break}return C.abrupt("break",31);case 9:return q.swap(0,s),q.mark(s,1),s+1<q.count&&q.mark(s+1,0),C.next=14,this.wait();case 14:z=u,A=1|u<<1;case 15:if(!(A<s)){C.next=28;break}if(A+1<s&&0<q.compar(A+1,A)&&++A,!(0<q.compar(A,z))){C.next=23;break}q.swap(A,z),z=A,A=1|z<<1,C.next=24;break;case 23:return C.abrupt("break",28);case 24:return C.next=26,this.wait();case 26:C.next=15;break;case 28:q.mark(u,Math.floor(Math.log(u+1)/Math.log(2))+2);case 29:C.next=3;break;case 31:this.finished=!0;case 32:case"end":return C.stop();}},p,this)}));return function f(){return k.apply(this,arguments)}}()}]),e}(ISort),SortHypervisor=function(){function SortHypervisor(){_classCallCheck(this,SortHypervisor),this.ctx=document.getElementById("cvs").getContext("2d"),this.w=document.getElementById("cvs").width,this.h=document.getElementById("cvs").height,this.ctx.clearRect(0,0,this.w,this.h),this.ctx.lineWidth=window.devicePixelRatio.toString(),this.actx=new AudioContext,this.dly=20,this.reset(100)}return _createClass(SortHypervisor,[{key:"reset",value:function reset(d){this.raccess=0,this.waccess=0,this.count=d,this.bin=[],this.mrk=[],this.algo=null,this.breakexec=!1;for(var e=0;e<this.count;++e)this.bin[e]=e+1,this.mrk[e]=0}},{key:"shuffle",value:function shuffle(){this.breakexec=!0,this.algo=null;for(var d=0;d<this.count;++d)this.bin[d]=d+1,this.mrk[d]=0;for(var e=this.count-1;0<e;--e){var f=Math.floor(Math.random()*(e+1)),k=this.bin[e];this.bin[e]=this.bin[f],this.bin[f]=k}this.fullredraw()}},{key:"swap",value:function swap(d,e){this.raccess+=2,this.waccess+=2;var f=this.bin[d];this.bin[d]=this.bin[e],this.bin[e]=f,this.singleredraw(d),this.singleredraw(e)}},{key:"get",value:function get(d){return++this.raccess,this.sound(2200*(this.bin[d]/this.count)+55),this.bin[d]}},{key:"set",value:function set(d,e){++this.waccess,this.bin[d]=e,this.singleredraw(d)}},{key:"comparv",value:function comparv(d,e){return d<e?-1:d>e?1:0}},{key:"compar",value:function compar(d,e){var f=this.get(d),k=this.get(e);return this.comparv(f,k)}},{key:"mark",value:function mark(d,e){this.mrk[d]=e,this.singleredraw(d)}},{key:"fullredraw",value:function fullredraw(){var d=this.w,e=this.h,f=this.count;this.ctx.clearRect(0,0,d,e);for(var k=0;k<f;++k)this.ctx.fillStyle=mrkcol[this.mrk[k]],this.ctx.fillRect(k*d/f,(f+1-this.bin[k])/f*e,d/f,this.bin[k]/f*e),this.ctx.strokeRect(k*d/f,(f+1-this.bin[k])/f*e,d/f,this.bin[k]/f*e)}},{key:"singleredraw",value:function singleredraw(d){var e=this.w,f=this.h,k=this.count;this.ctx.clearRect(d*e/k-0.5*(e/k),0,2*(e/k),f);for(var p=max(d-1,0);p<=min(d+1,k-1);++p)this.ctx.fillStyle=mrkcol[this.mrk[p]],this.ctx.fillRect(p*e/k,(k+1-this.bin[p])/k*f,e/k,this.bin[p]/k*f),this.ctx.strokeRect(p*e/k,(k+1-this.bin[p])/k*f,e/k,this.bin[p]/k*f)}},{key:"execute",value:function(){var _ref14=_asyncToGenerator(regeneratorRuntime.mark(function _callee14(){var i,_i4;return regeneratorRuntime.wrap(function(_context14){for(;;)switch(_context14.prev=_context14.next){case 0:(null===this.algo||this.algo.finished)&&(this.algo=eval("new "+document.getElementById("sel").value+"(this)"),this.algo.execute()),this.breakexec=!1;case 2:if(this.algo.finished||this.breakexec){_context14.next=8;break}return _context14.next=5,sleep(this.dly);case 5:this.algo.step=!0,_context14.next=2;break;case 8:if(!this.algo.finished){_context14.next=19;break}i=0;case 10:if(!(i<this.count)){_context14.next=18;break}return this.get(i),this.mark(i,2),_context14.next=15,sleep(10);case 15:++i,_context14.next=10;break;case 18:for(_i4=0;_i4<this.count;++_i4)this.mark(_i4,0);case 19:case"end":return _context14.stop();}},_callee14,this)}));return function execute(){return _ref14.apply(this,arguments)}}()},{key:"step",value:function step(){null===this.algo||this.algo.finished?(this.algo=eval("new "+document.getElementById("sel").value+"(this)"),this.algo.execute()):this.algo.step=!0,this.breakexec=!0}},{key:"sound",value:function sound(d){var e=this.actx.createOscillator(),f=this.actx.createGain();e.connect(f),f.connect(this.actx.destination),e.frequency.value=d,e.type="sine";var k=this.actx.currentTime;e.start(0),f.gain.setValueAtTime(0.2,0),f.gain.linearRampToValueAtTime(0,k+0.1),e.stop(k+0.1)}}]),SortHypervisor}();var h=null;function init(){ui.cvs=document.getElementById("cvs"),ui.rspd=document.getElementById("spd"),ui.wopt=document.getElementById("optdiv"),window.devicePixelRatio||(window.devicePixelRatio=1),ui.cvs.style.width=ui.cvs.width+"px",ui.cvs.style.height=ui.cvs.height+"px",ui.cvs.width*=window.devicePixelRatio,ui.cvs.height*=window.devicePixelRatio,ui.rspd.onchange=function(){h.dly=+ui.rspd.value},h=new SortHypervisor,h.fullredraw()}
|
