プログラミング

InsertionSort（挿入ソート：基本挿入法）のC言語による実装 #include "insertion.h" void insertionsort(int *array,int size){ in … 続きを読む

ソート済みの列に対し，未整列データをひとつずつ挿入していく． 配列は挿入が苦手なため，リスト構造などを用いて実現することが多い． 5 4 3 6 2が入力された場合，先頭の5がソート済み列であるとして， 4 5 3 6 … 続きを読む

BubbleSort（バブルソート：基本交換法）のC言語による実装． /** * @file bubble.c * @author yasutomo57jp * */ #include "mylib.h" … 続きを読む

BubbleSort（バブルソート：基本交換法）のRubyによる実装． def bubblesort(array) for i in 0…array.length-1 for j in 0…array.lengt … 続きを読む

ここで書いたコードを次のように修正． test.rbのsortのインタフェースを若干修正 require "mylib.rb" # 配列に読み込む array=load_array # ここでソート # … 続きを読む

隣り合うものの大小を比較して，交換する． 5 4 3 6 2が入力された場合， 4 5 3 6 2 4 3 5 6 2 4 3 5 6 2 4 3 5 2 6 n(=4)回の処理でこうなる．これで，最大の要素が最後尾にく … 続きを読む

BubbleSort（バブルソート：基本交換法）のC言語による実装． まずmylib.cppに次を追加． /** * @brief 値を交換する * * @param i 入力値1 * @param j 入力値2 */ … 続きを読む

調子に乗ってRubyでも一つ前のエントリと同じのをやってみた． def load_array() array=[] while str=gets array += str.split(" ") end r … 続きを読む

まずはC言語で．標準入力から可変個のデータを読み込む関数と，それを出力する関数を作ってみた．mylib.cとして保存しておく． #include "mylib.h" /** * @brief 配列にデータ … 続きを読む