BubbleSort（バブルソート：基本交換法）のC言語による実装． /** * @file bubble.c * @author yasutomo57jp * */ #include "mylib.h" /** * @brief バブルソート * * @param array ソート対象の配列 * @param size 配列の大きさ */ void bubblesort(int *ar…

BubbleSort（バブルソート：基本交換法）のRubyによる実装． def bubblesort(array) for i in 0...array.length-1 for j in 0...array.length-1-i array[j+1],array[j]=array[j],array[j+1] if array[j] > array[j+1] end end return array end Rubyは多値代…

ここで書いたコードを次のように修正． test.rbのsortのインタフェースを若干修正 require "mylib.rb" # 配列に読み込む array=load_array # ここでソート # array=bubblesort(array) # 配列を出力 print_array(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)回の処理でこうなる．これで，最大の要素が最後尾にくる． 次に，同じことを，最後から2番目の要素までに対して適用する． 3 4 5 2 6 …

BubbleSort（バブルソート：基本交換法）のC言語による実装． まずmylib.cppに次を追加． /** * @brief 値を交換する * * @param i 入力値1 * @param j 入力値2 */ void swap(int &i,int &j){ int temp=i; i=j; j=temp; } 次にバブルソート本体． /** * @fil…