(・∀・)C/C++の宿題やらせてください。ver10
■ このスレッドは過去ログ倉庫に格納されています
0464デフォルトの名無しさん
NGNGhのソートが終わるたびに、配列とhの値を表示するように改良してください。
/*
シェルソート
*/
#include <stdio.h>
#define swap(type, x, y)do {type t = x; x = y; y = t; } while (0)
/*--- シェルソート ---*/
void ssort(int a[], int n)
{
int i, j, h;
for (h = n / 2; h > 0; h /= 2)
for (i = h; i < n; i++) {
int tmp = a[i];
for (j = i - h; j >= 0 && a[j] > tmp; j -= h)
a[j + h] = a[j];
a[j + h] = tmp;
}
}
■ このスレッドは過去ログ倉庫に格納されています