<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta http-equiv="X-UA-Compatible" content="IE=edge" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>ArrayList</title> </head> <body> <script> function ArrayList() { //属性 this.array = []; // ArrayList.prototype.insert = function (item) { this.array.push(item); }; ArrayList.prototype.toString = function (item) { return this.array.join("-"); }; ArrayList.prototype.swap = function (m, n) { var temp = this.array[m]; this.array[m] = this.array[n]; this.array[n] = temp; }; ArrayList.prototype.shallSort = function () { var length = this.array.length; var gap=Math.floor(length/2); while(gap>=1){ for(var i=gap;i<length;i++){ var temp=this.array[i] var j=i while(this.array[j-gap]){ j-=gap } } this.array[j]=temp } gap=Math.floor(gap/2) } } </script> </body> </html>
