MergeSort
今回は、MergeSort（マージソート）のプログラムを書いてみました。 マージソートは、数列を2つに分けて、 それぞれを再帰的にソートしてからくっつける分割統治法です。 計算量はO(nlogn...
0
0
Comment0
6 search resultsShowing 1~6 results
Stocked
You need to log-in
BubbleSort
ソートの復習がてら、BubbleSort（バブルソート）のプログラムを書いてみました。 バブルソートは、ソートのアルゴリズムの中で、1番理解しやすい簡単なアルゴリズムな気がします。 バブルソート...
0
0
Comment0
R環境について
自分の備忘録もかねて置いておきます。 macOSをMojaveにアップデートしたら、Rの日本語設定をしなければいけなくなったので、変更用のコードです。 ターミナルで以下のコードを実行するとR環境...
1
2
Comment0
QuickSort
QuickSortのプログラムを書いてみました。 再帰を使うと便利ですね。 クイックソートは、 データ列からPivotを選ぶ Pivotより大きいものと小さいものに分ける 分けたそれぞれを整列 ...
1
0
Comment0
SelectionSort
SelectionSortのプログラムを書いてみました。 SelectionSort（選択ソート）は、小さいデータを見つけて、最初の位置の要素を入れ替えていきます。 それを繰り返していくので、n...
0
0
Comment0
ShellSort
ShellSortについて、Javaでサンプルプログラムを書いてみました。 ShellSort.java import java.util.Scanner; public class Shell...
1
1
Comment0
6 search resultsShowing 1~6 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles