2016-04-07から1日間の記事一覧

再帰なしのマージソート

C言語で。 もう少し変数を減らせないものか。 #include <stdio.h> #include <stdlib.h> #include <string.h> int merge_sort(int n, int *a) { int *tmp_a, *src, *tgt, *tmp; int *sp_ed, *tp, *tp_ed; int *p1, *p1_ed, *p2, *p2_ed; int w; tmp_a = (int*) malloc(n * sizeof(int)); if</string.h></stdlib.h></stdio.h>…