乙個簡單的合併排序

終於解決了一直以來困擾的合併排序問題，結果發現是自己太弱了，當時沒有搞懂的就是兩個已經排號序列的陣列怎麼合起來，其實就是乙個互相比較的過程。貼上**如下：

#include #include #include using namespace std;

void merge(int *a,int p,int q,int r)

{ int i,j,k;

int n1=q-p+1;

int n2=r-q;

int* l = (int*)malloc(sizeof(int)*(n1+1));

int* r = (int*)malloc(sizeof(int)*(n2+1));

for(i=0;i

乙個簡單的檔案合併工具

有些時候我們需要把兩個檔案合併到一起，比如一些片段，本身是被分割開了的，這時候就可以合併起來，網上也有這樣的工具。這裡提供乙個簡單的原始碼 int main int argc,char argv bool success true file out file fopen argv argc 1 wb...

乙個很好用的歸併排序

第一天學麻省理工的演算法導論，寫出了那個歸併排序，自己給它新增了好多功能，你只要輸入要測試多少組資料，他便會自動生成並將輸入寫入in.txt中，即使沒有它也會自動建立，輸出也一樣 include include include include int len 0 using namespace st...

堆排序 合併排序 快速排序 簡單比較

堆排序 1.堆排序是構造一顆完全二叉樹 2.堆有最大堆與最小堆兩種 3.保持堆性質操作 當i的left i 和right i 都是最大堆,這時i可能小於其子女，呼叫保持堆性質操作，讓a i 下降使得以i為根的子樹保持最大堆 4.建堆操作 乙個陣列作為輸入，先構建乙個完全二叉樹。這棵樹一般不會滿足最大...