シェーカー･ソートを覚えた。 バブルソートの改良版。 頭から、または尻尾から一方向にソートしていくバブルソートとは違い、シェーカー･ソートでは頭と尻尾から交互にソートを行う。 #include <stdio.h> #include <stdlib.h> #define N 10 int main(void) { int data[N] = { 2,</stdlib.h></stdio.h>…

/* 引数 int ary : 探索する配列(ソート済み) int key : 探索する値 戻り値 int 1 : 見つかった int 0 : 見つからなかった */ int binarySearch( const int ary[], int key ){ int low = 0; int high = ARRAY_SIZE-1; // ARRAY_SIZEは配列の要素数 int mid; …