rubyで選択ソート
def s_sort(a) i = 0 j = 1 tmp = nil while i < a.length while j < a.length if a[i] > a[j] tmp = a[j] a[j] = a[i] a[i] = tmp end j +=1 end i += 1 j = i + 1 end a end def test_s_sort assert_equal([1,2,3], @o.s_sort([3,2,1])) assert_equal([1,5,8],@o.s_sort([8,1,5])) assert_equal([2,3,3],@o.s_sort([3,2,3])) assert_equal([1,2,3],@o.s_sort([3,2,1])) assert_equal([3,3,3],@o.s_sort([3,3,3])) assert_equal([1,2,3,4,5,6,7,8,9], @o.s_sort([9,5,1,8,3,2,6,7,4])) end ..... Finished in 0.014301354 seconds. --------------------------------------------------- 5 tests, 19 assertions, 0 failures, 0 errors, 0 pendings, 0 omissions, 0 notifications 100% passed --------------------------------------------------- 349.62 tests/s, 1328.55 assertions/s
- 参考
https://www.codereading.com/algo_and_ds/algo/selection_sort.html
コードと記事の作成全部android上でやったよ。スマホがあればどこでもコーディングができてブログが投稿できるようになった。大きく前進したね。