js實現資料結構及演算法之排序演算法

氣泡排序是最慢的排序演算法之一，資料值會像起跑一樣從陣列的一端漂浮到另一端

var carray = function

() function swap(arr, index1, index2) 
function
bubblesort
()     }
}}var aa= new carray()
aa.bubblesort()
console.log(aa.datastore)複製**

var carray = function

() function swap(arr, index1, index2) 
function
selectsort
()     }
this.swap(this.datastore, outer,  min)
}}var aa= new carray()
aa.selectsort()
console.log(aa.datastore)複製**

var carray = function

() function
insertsort
()     this.datastore[inner] = temp
// console.log('outer->',this.datastore)
}}var aa= new carray()
aa.insertsort()
console.log(aa.datastore)複製**

通過定義乙個間隔序列來表示在排序過程中進行的元素間隔。

公開的間隔序列是701，301，132，57，23，10，4，1

var carray = function

() function
shellsort
()       this.datastore[j] = temp
}console.log('調換後-》', this.datastore)
}}//動態的希爾排序
function
dynamisort
()   while(h>=1) 
}console.log('調整後-》',this.datastore)
h = (h-1) / 3
}}function swap(arr, index1, index2) 
var aa= new carray()
// aa.shellsort()
aa.dynamisort()
console.log(aa.datastore)複製**

// 歸併排序

function mergesort(arr) 
var middle = math.floor(len / 2)
var left = arr.slice(0, middle)
var right = arr.slice(middle)
return mergearray(mergesort(left), mergesort(right));
}//融合兩個有序陣列
function mergearray(left, right)  else 
}  return arr.concat(left, right)
}var arr = [2,3,4,12,324,34,5,89,7654,8,9]
console.log(mergesort(arr))複製**

// 快速排序

function qsort(list)  else 
}  return qsort(lesser).concat(pivot, qsort(greater))
}var arr = [4,3,5,2]
console.log(qsort(arr))複製**

資料結構之排序演算法

1.插入排序 直接插入排序 include void insertsort int unsort int length unsort j temp int main void insertsort num,7 int i 0 for i i 7 i return 0 折半插入排序 include v...

資料結構之排序演算法

學過好久的東西，感覺都忘記的差不多了，雖然可能日常寫 的過程之中也可能寫過一些演算法，但是從來都沒有規整，最近忙裡偷閒，寫點關於排序的演算法，當然好多人都寫過一些很不錯的演算法blog，我寫一下，只是方便自己日後檢視，當然也給有需要的朋友一些參考，歡迎指正 排序演算法有 氣泡排序，選擇排序，插入排序...

資料結構之排序演算法

1 直接插入排序 將乙個記錄插入到已經排好序的有序表中，只有當排序結束時每個元素才能進入到正確的位置，複雜度為o n2 優點 演算法簡單 易行，當待排序記錄數量較少時，該演算法非常有效 缺點 資料規模較大時，效率比較低。演算法insertsort r,n insertsort1.插入排序 for j...