【Unity】ソートアルゴリズム12種を可視化してみた - Qiita
はじめに ソートアルゴリズムの学習として、12種のソートアルゴリズムを実装して可視化してみました。 Unityにはあまり関係がなさそうな話題ですが、Unity上で作ったのでUnityタグをつけます。 バブルソート バブルソートのアルゴリズムは以下のような感じです。 配列の要素を最初から最後まで見ていき、順序が逆の要素があれば入れ替える 全ての要素の順序が正しくなるまで 1.を繰り返す. void BubbleSort(int[] a) { bool isEnd = false; int finAdjust = 1; // 最終添え字の調整値 while (!isEnd) { bool loopSwap = false; for (int i = 0; i < a.Length - finAdjust; i++) { if (a[i] < a[i + 1]) { Swap(ref a[i],
配列.slice().sort() でソート前の配列が変更されるのを防ぐ - わからん
Javascript の Array には、破壊的な sort() しかないないため、obj.sort() でソートすると、レシーバである obj の値も変更されます。obj.slice().sort() とすることで、レシーバを変更せずにソートした結果を戻り値でえることができます。slice() は非破壊的なのでレシーバを変更しません。obj.slice() は引数に何も指定していないため obj と同じ内容の配列を返します。slice() が返した、いわば破壊の犠牲にする配列に対して sort() するため、大もとのレシーバである obj.slice().sort() の obj が変更されることなく、ソート結果を戻り値で取得できます。しょうもないやり方ですが、よく使われているようです。 var a = ["aa", "cc", "bb"]; result = a.slice().so
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
