Wie unten gezeigt:
// ---------- einige Sortieralgorithmen var sort = {} sort.prototype = {// sortieren mit sortiersystemen: function (array) {return array.sort (function (a, b) {return a-b;}); }, // bubblesort: function (array) {var i = 0, len = array.length, j, d; für (; i <len; i ++) {für (j = 0; j <len; j ++) {if (array [i] <array [j]) {d = array [j]; Array [j] = Array [i]; Array [i] = D; }}} return Array; }, // Schnellsorte QuickSort: Funktion (Array) {// var array = [8,4,6,2,7,9,3,5,74,5]; // var array = [0,1,2,44,4,324,5,65,6,6,34,4,5,6,2,43,5,62,43,5,1,4,5,5,5,76,7,7,7,7,2,45,4,4,6,7]; var i = 0; var j = array.length - 1; var sort = function (i, j) {// Endbedingung if (i == j) {return}; var key = array [i]; var tempi = i; // Start Position var tempj = j; // Endposition aufzeichnen (j> i) {// j << ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- brechen; }}}}} // Wenn der erste abgerufene Schlüssel die kleinste Zahl ist, wenn (tempi == i) {sort (++ i, tempj); zurückkehren ; } // Die letzte Stelle bleibt dem Schlüsselarray [i] = Key; // rekursive Sortierung (tempi, i); Sort (j, tempj); } Sort (i, j); Array zurückgeben; }, // sortieren sortieren insertsort: function (array) {// http://baike.baidu.com/image/d57e99942da24e5dd21b7080 // http://baike.baidu.com/view/39687.htm // var Array [0,1,2,44,4,324,5,65,6,6,34,4,5,6,2,43,5,62,43,5,5,4,5,5,5,76,7,7,7,7,2,1,45,4,4,6,7]; var i = 1, j, temp, taste, len = array.length; für (; i <len; i ++) {temp = j = i; Key = Array [j]; while (-j> -1) {if (array [j]> key) {array [j+1] = array [j]; } else {break; }} Array [j+1] = key; } return Array; }, // Hill sort //jun.array.shellsort(jun.array.df(10000)); Shellsort: Funktion (Array) {// http://zh.wikipedia.org/zh/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F // var array = [13,14,94,33,82,25,59,94,65,23,45,27,73,25,39,10]; // var temparr = [1750, 701, 301, 132, 57, 23, 10, 4, 1]; // Reverse () Siehe dieses optimale Array von kleinerer Stufengröße var temparr = [1031612713, 217378076, 45806244, 9651787, 2034035, 428481, 90358, 19001, 4025, 836, 182, 34, 9, 9, 9, 9, 9, 1] //. 0; var temparrtemparrLength = temparr.length; var len = array.length; var len2 = parsesint (len/2); für (; i <temparrLength; i ++) {if (temparr [i]> len2) {Fortsetzung; } tempsort (temparr [i]); } // Sortieren Sie eine Schrittfunktion Tempsort (temp) {//console.log(Temp) Stufengrößenstatistik verwendete var i = 0, j = 0, f, tem, key; var temperen = len%temp> 0? ParseInt (len/temp) + 1: len/temp; für (; i <temp; i ++) {// Schleifen Sie die Spalten von der Reihe nach (j = 1;/ * j <templen && */temp * j+i <len; j ++) {// Schleifen Sie die Zeile jeder Spalte in der Reihe TEMP = F = temp * j+i; Key = Array [f]; while ((tem- } else {break; }} Array [tem + temp] = key; }}} return Array; }}Die obigen verschiedenen Sortieralgorithmus -Implementierungen (Zusammenfassung) von JS sind alle vom Editor geteilten Inhalte. Ich hoffe, Sie können Ihnen eine Referenz geben und ich hoffe, Sie können wulin.com mehr unterstützen.