算法 --- 归并排序的js实现
生活随笔
收集整理的這篇文章主要介紹了
算法 --- 归并排序的js实现
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
let mergeSort = (A, p, q, r) => {console.log("原數組>>>", A);let n1 = q - p + 1;let n2 = r - q;let L = new Array();let R= new Array();for (let i = 1; i < n1 + 1; i++) {L[i -1] = A[p + i - 1];}for (let j = 1; j < n2 + 1; j++) {R[j-1] = A[q + j];}L[n1] = Infinity;L[n2] = Infinity;let i = 0;let j = 0;for(let k = p; k < r + 1; k++) {if( L[i] < R[j]) {A[k] = L[i++];} else {A[k] = R[j++];}}console.log("新數組>>>", A);
}
let A = [2, 4, 5, 7, 1, 2, 3, 6];
mergeSort(A, 0, 3, 7);
總結
以上是生活随笔為你收集整理的算法 --- 归并排序的js实现的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 算法 --- 插入排序的JS实现
- 下一篇： CSR8670蓝牙模块，支持AVRCP音