Как показано ниже:
// ----------- Некоторые алгоритмы сортировки var sort = {} sort.prototype = {// sort с Sort SystemSort: function (Array) {return Array.sort (function (a, b) {return a-b;}); }, // bubblesort: function (массив) {var i = 0, len = array.length, j, d; for (; i <len; i ++) {for (j = 0; j <len; j ++) {if (array [i] <array [j]) {d = array [j]; Array [j] = массив [i]; массив [i] = d; }}} return Array; }, // Quick Sort QuickSort: function (массив) {// 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,6,62,43,5,1,4,51,56,76,7,7,2,1,45,4,6,7]; var i = 0; var j = array.length - 1; var sort = function (i, j) {// end condition if (i == j) {return}; var key = array [i]; var tempi = i; // Записать начало позиции var tempj = j; // Записать конечную позицию while (j> i) {// j << -------------------------------------------------------------------------------------------------------------------------------------------------- ВСЕГДА (j> ++ i) {if (array [i]> key) {array [j] = array [i]; перерыв; }}}}} // Если первая извлеченная клавиша - это наименьшее число if (tempi == i) {sort (++ i, tempj); возвращаться ; } // Последняя вакансия оставлена в массиве ключей [i] = key; // рекурсивный сортинг (Tempi, i); Сорт (J, Tempj); } Sort (i, j); вернуть массив; }, // Вставка Sort InSertSort: function (Array) {// http://baike.baidu.com/image/d57e99942da24e5dd21b7080 // http://baike.baidu.com/view/396887.htm // arraй [0,1,2,44,4,324,5,65,6,6,34,5,5,6,2,43,5,6,62,43,5,1,4,51,56,76,7,7,2,1,45,4,6,7]; var i = 1, j, temp, key, len = array.length; for (; i <len; i ++) {temp = j = i; key = array [j]; while (-j> -1) {if (array [j]> key) {array [j+1] = array [j]; } else {break; }} массив [j+1] = key; } return Array; }, // Hill Sort //jun.array.shellsort(jun.array.df(10000)); ShellSort: function (Array) {// http://zh.wikipedia.org/zh/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8f // var ray = [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]; // Обратный () См. Этот оптимальный массив меньшего размера шага var temparr = [1031612713, 217378076, 45806244, 9651787, 2034035, 428481, 90358, 19001, 4025, 836, 182, 34, 9, 1, 1]. 0; var temparrtemparrlength = temparr.length; var len = array.length; var len2 = parseint (len/2); for (; i <temparrlength; i ++) {if (temparr [i]> len2) {продолжить; } TempSort (Temparr [i]); } // Сортировать функцию шага TempSort (temp) {//console.log(temp) Статистика размера шага Используется var i = 0, j = 0, f, tem, key; var templen = len%temp> 0? Parseint (Len/Temp) + 1: Len/Temp; for (; i <temp; i ++) {// цикл столбцов по очереди для (j = 1;/ * j <Templen && */temp * j+i <len; j ++) {// цикл строк каждого столбца в очереди Tem = f = temp * j+i; key = array [f]; while ((tem- = temp)> = 0) {// посмотрите в US if (array [tem]> key) {array [tem+temp] = array [tem]; } else {break; }} массив [Tem + temp] = key; }}} return Array; }}Приведенные выше различные реализации алгоритма сортировки (резюме) JS - все это содержимое, разделяемое редактором. Я надеюсь, что вы можете дать вам ссылку, и я надеюсь, что вы сможете поддержать Wulin.com больше.