C 中p 2000000陣列的排序問題

1樓：苦澀的咖啡

以下是**，至於a陣列你可以開的很大很大，，，，，演算法複雜度為n#include "stdio.h"

void hebing (int*,int,int,int);

void fenzhi(int*,int,int);

int main()

;int i;

fenzhi(a,0,9);

for (i=0;i<10;i++)

printf("\n");

return 0;

}void hebing(int *a,int p,int q,int r)//合併函式

for (j=0;j

i=0;

j=0;

for (k=p;k<=r;k++)

else if (j==n2)

else if(l[i]<=r[j])

a[k]=l[i++];

else

a[k]=r[j++];}}

void fenzhi(int *a,int p,int r)//分治遞迴

}至於要找到排序後在原來陣列的位置這不簡單嗎？先把原陣列備份，然後再根據排序後的陣列元素對原陣列檢索，直接一個for()迴圈就可以檢索出來了嗎？當然，也可以在我上面的分治排序法中直接記錄下在原來陣列的位置，我懶得弄了，以上方法出自《演算法導論》第十六頁，書上只有偽**，這是我參照書上所寫的一個例子

滿意請採納，謝謝

2樓：匿名使用者

不建議自己搞，不知道你用來幹嘛。你需要根據實際要求重新規劃，這不是演算法可以解決的，sqlserver管理幾個g的空間，不是靠演算法，要解決這類問題要藉助多種手段，比如多執行緒，快取，後臺非同步處理等等。