Seperti yang ditunjukkan di bawah ini:
// ---------- Beberapa algoritma penyortiran var sort = {} sort.prototype = {// sortir dengan sort Systemsort: function (array) {return array.sort (function (a, b) {return a-b;}); }, // bubblesort: function (array) {var i = 0, len = array.length, j, d; untuk (; i <len; i ++) {for (j = 0; j <len; j ++) {if (array [i] <array [j]) {d = array [j]; array [j] = array [i]; array [i] = d; }}} return array; }, // Quicksort Sortir Cepat: Fungsi (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,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) {// kondisi akhir if (i == j) {return}; var key = array [i]; var tempi = i; // Catat posisi mulai var tempj = j; // Rekam posisi akhir sementara (j> i) {// j << ------------------------------------------------------------------------------------------------------------- >> Temukan mundur sementara (j> ++ i) {if (array [i]> key) {array [j] = array [i]; merusak; }}}}} // Jika kunci pertama diambil adalah angka terkecil jika (tempi == i) {sort (++ i, tempj); kembali ; } // Lowongan terakhir diserahkan ke array kunci [i] = key; // Sortir Rekursif (Tempi, I); Urutkan (j, tempj); } Sort (i, j); return array; }, // masukkan sortir insertsort: function (array) {// http://baike.baidu.com/image/d57e99942da24e5dd21b7080 // http://baike.baidu.com/view/39687.htp //baike.baidu.com/view/39687.htm //baik = array.com [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,2,1,45,4,6,7]; var i = 1, j, temp, kunci, len = array.length; untuk (; i <len; i ++) {temp = j = i; kunci = 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: function (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() See this optimal array of smaller step size var tempArr = [1031612713, 217378076, 45806244, 9651787, 2034035, 428481, 90358, 19001, 4025, 836, 182, 34, 9, 1] //Select var i = 0 for the step size of the large array var i = 0; var temparrtemparrlength = temparr.length; var len = array.length; var len2 = parseInt (len/2); untuk (; i <temparrlength; i ++) {if (temparr [i]> len2) {lanjutan; } tempsort (temparr [i]); } // Urutkan fungsi langkah TempsSort (temp) {//console.log(temp) statistik ukuran langkah digunakan var i = 0, j = 0, f, tem, key; var templen = len%temp> 0? parseint (len/temp) + 1: len/temp; untuk (; i <temp; i ++) {// loop kolom pada gilirannya untuk (j = 1;/ * j <templen && */temp * j+i <len; j ++) {// loop baris setiap kolom pada gilirannya = f = temp * j+i; kunci = array [f]; while ((tem- = temp)> = 0) {// lihat if (array [tem]> key) {array [temp+temp] = array [tem]; } else {break; }} array [temp + temp] = key; }}} return array; }}Berbagai implementasi algoritma penyortiran di atas (ringkasan) JS adalah semua konten yang dibagikan oleh editor. Saya harap Anda dapat memberi Anda referensi dan saya harap Anda dapat mendukung wulin.com lebih lanjut.