排序算法之递归算法（归并排序）
生活随笔
收集整理的這篇文章主要介紹了
排序算法之递归算法（归并排序）
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
歸并排序?qū)崿F(xiàn)原理：把一系列排好序的子序列合并成一個大的完整有序序列。在遞歸算法中歸并排序算是一個比較典型的例子了，下面是使用javascript實現(xiàn)的歸并排序算法：
<!DOCTYPE html> <html> <head><title></title> </head> <body><script>var merge = function (unsorted, first, mid, last, sorted){var i = first, j = mid;var k = 0;while (i < mid && j < last){if (unsorted[i] < unsorted[j])sorted[k++] = unsorted[i++];elsesorted[k++] = unsorted[j++];}while (i < mid){sorted[k++] = unsorted[i++];}while (j < last){sorted[k++] = unsorted[j++];}for (var v = 0; v < k; v++) {unsorted[first + v] = sorted[v]; // 復(fù)制到原數(shù)組中 }};var merge_sort = function (unsorted, first, last, sorted){if (first + 1 < last){var mid = Math.floor((first + last) / 2);merge_sort(unsorted, first, mid, sorted);merge_sort(unsorted, mid, last, sorted);merge(unsorted, first, mid, last, sorted);}};// var nums = [6,10,1,9,4,8,2,7,3,5];var nums = [6,2,8,3];var sorted = [];console.log("merge before \n");console.log(nums.toString());console.log("merge after \n");merge_sort(nums, 0, nums.length, sorted);console.log(nums.toString());</script> </body> </html>參考：http://www.cnblogs.com/jillzhang/archive/2007/09/16/894936.html
?
轉(zhuǎn)載于:https://www.cnblogs.com/duhuo/p/5089820.html
總結(jié)
以上是生活随笔為你收集整理的排序算法之递归算法（归并排序）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 解决EditText在ListView
- 下一篇： Qt——鼠标拖动调整窗口大小