@zzopark/zzosort
Version:
Javascript sort
2 lines • 2.02 kB
JavaScript
var zzosort=function(r){var t={};function n(e){if(t[e])return t[e].exports;var o=t[e]={i:e,l:!1,exports:{}};return r[e].call(o.exports,o,o.exports,n),o.l=!0,o.exports}return n.m=r,n.c=t,n.d=function(r,t,e){n.o(r,t)||Object.defineProperty(r,t,{enumerable:!0,get:e})},n.r=function(r){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(r,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(r,"__esModule",{value:!0})},n.t=function(r,t){if(1&t&&(r=n(r)),8&t)return r;if(4&t&&"object"==typeof r&&r&&r.__esModule)return r;var e=Object.create(null);if(n.r(e),Object.defineProperty(e,"default",{enumerable:!0,value:r}),2&t&&"string"!=typeof r)for(var o in r)n.d(e,o,function(t){return r[t]}.bind(null,o));return e},n.n=function(r){var t=r&&r.__esModule?function(){return r.default}:function(){return r};return n.d(t,"a",t),t},n.o=function(r,t){return Object.prototype.hasOwnProperty.call(r,t)},n.p="",n(n.s=0)}([function(r,t){var n=function(){var r=function(r){return 2*r+1};function t(r,t,n){var e=r[t];r[t]=r[n],r[n]=e}function n(r,n,e,o){for(var u=function(r,n,e,o){var u=Math.floor((n+e)/2);return o(r[u],r[n])<0&&t(r,n,u),o(r[e],r[n])<0&&t(r,n,e),o(r[u],r[e])<0&&t(r,u,e),r[e]}(r,n,e,o),f=n-1,i=e+1;f<i;){do{f++}while(o(r[f],u)<0);do{i--}while(o(r[i],u)>0);if(f>=i)break;t(r,f,i)}return i}function e(r,t,n,e){var o,u,f;for(o=t+1;o<=n;o++){for(f=r[o],u=o-1;u>=t&&e(r[u],f)>0;)r[u+1]=r[u],u-=1;r[u+1]=f}}function o(n,e,o,u){for(var f,i,a=e;r(a)<=o;){if(f=r(a),u(n[i=a],n[f])<0&&(i=f),f+1<=o&&u(n[i],n[f+1])<0&&(i=f+1),i===a)return;t(n,a,i),a=i}}function u(r,t,n,e){for(var u,f=(u=n,Math.floor((u-1)/2));f>=t;)o(r,f,n,e),f-=1}function f(r,n,e,f){u(r,n,e,f);for(var i=e;i>n;)t(r,i,n),o(r,n,i-=1,f)}function i(r,t,o,u,a){if(o-t<16)e(r,t,o,a);else if(0!==u){var c=n(r,t,o,a);i(r,t,c,u-1,a),i(r,c+1,o,u-1,a)}else f(r,t,o,a)}return{sort:function(r,t){var n=r.length;i(r,0,n-1,2*Math.floor(Math.log(n)),t)},introSort:i,heapSort:f,insertionSort:e}}();r.exports=n}]);
//# sourceMappingURL=zzosort.js.map