C++實現歸并排序

• 歸并排序
• 迭代版
• 遞歸版

歸并排序

是建立在歸并操作上的一種有效，穩定的排序算法，該算法是采用分治法（Divide and Conquer）的一個非常典型的應用。將已有序的子序列合并，得到完全有序的序列；即先使每個子序列有序，再使子序列段間有序。若將兩個有序表合并成一個有序表，稱為二路歸并。

// 歸并排序：把數據分為兩段，從兩段中逐個選最小的元素移入新數據段的末尾。可從上到
下或從下到上進行。
迭代版實現
遞歸版實現
/*****************

迭代版

整數或浮點數皆可使用,若要使用物件(class)時必須設定"小於"(<)的運算子功能
*****************/

template<typename T> void merge_sort(T arr[], int len)

總結

以上是生活随笔為你收集整理的C++实现归并排序(附完整源码)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。