Skip to content

Instantly share code, notes, and snippets.

@todorok1
todorok1 / insertion_sort_log.txt
Created August 30, 2019 13:28
挿入ソートアルゴリズムのC#実装の実行例。
元の配列
26, 400, 19, 504, 8, 500, 58, 14, 401, 168, 13
処理中の様子
key : 400
配列の大きさは11、中身は : 26, 400, 19, 504, 8, 500, 58, 14, 401, 168, 13
key : 19
配列の大きさは11、中身は : 19, 26, 400, 504, 8, 500, 58, 14, 401, 168, 13
key : 504
配列の大きさは11、中身は : 19, 26, 400, 504, 8, 500, 58, 14, 401, 168, 13
@todorok1
todorok1 / up_heap_log.txt
Created August 30, 2019 13:25
配列をヒープ構造として並べ替える処理の実行例
元の配列
26, 400, 19, 504, 8, 500, 58, 14, 401, 168, 13
処理中の様子
インデックス1の 400 を確認します。
配列の大きさは11、中身は : 400, 26, 19, 504, 8, 500, 58, 14, 401, 168, 13
インデックス2の 19 を確認します。
配列の大きさは11、中身は : 400, 26, 19, 504, 8, 500, 58, 14, 401, 168, 13
インデックス3の 504 を確認します。
配列の大きさは11、中身は : 504, 400, 19, 26, 8, 500, 58, 14, 401, 168, 13
@todorok1
todorok1 / heap_sort_log.txt
Last active August 30, 2019 13:21
ヒープソートアルゴリズムのC#実装の実行例
元の配列
26, 400, 19, 504, 8, 500, 58, 14, 401, 168, 13
処理中の様子
UpHeapを実行します。
インデックス1の 400 を確認します。
配列の大きさは11、中身は : 400, 26, 19, 504, 8, 500, 58, 14, 401, 168, 13
インデックス2の 19 を確認します。
配列の大きさは11、中身は : 400, 26, 19, 504, 8, 500, 58, 14, 401, 168, 13
@todorok1
todorok1 / HeapSort.cs
Last active August 30, 2019 12:46
ヒープソートアルゴリズムのC#による実装例。
using UnityEngine;
/// <Summary>
/// ヒープソートを行うスクリプトです。
/// </Summary>
public class HeapSort : SortBase {
// 処理回数を保持する変数です。
int iterationNum = 0;
@todorok1
todorok1 / HeapSortPre.cs
Last active August 30, 2019 07:37
配列をヒープ構造に変換する処理のC#での実装例。
using UnityEngine;
/// <Summary>
/// ヒープソートを行うスクリプトです。
/// </Summary>
public class HeapSortPre : SortBase {
// 処理回数を保持する変数です。
int iterationNum = 0;
@todorok1
todorok1 / InsertionSort.cs
Created August 29, 2019 12:10
挿入ソートアルゴリズムのC#による実装例。
using UnityEngine;
/// <Summary>
/// 挿入ソートを行うスクリプトです。
/// </Summary>
public class InsertionSort : SortBase {
void Start(){
ExecuteSort();
}
@todorok1
todorok1 / QuickSort.cs
Last active August 28, 2019 15:18
クイックソートアルゴリズムのC#による実装例。
using UnityEngine;
/// <Summary>
/// クイックソートを行うスクリプトです。
/// </Summary>
public class QuickSort : SortBase {
// 処理回数を保持する変数です。
int iterationNum = 0;
@todorok1
todorok1 / GnomeSort.cs
Created August 27, 2019 09:53
ノームソートアルゴリズムのC#による実装例。
using UnityEngine;
/// <Summary>
/// ノームソートを行うスクリプトです。
/// </Summary>
public class GnomeSort : SortBase {
void Start(){
ExecuteSort();
}
@todorok1
todorok1 / CombSort.cs
Last active August 27, 2019 06:19
コムソートアルゴリズムのC#による実装例。
using UnityEngine;
/// <Summary>
/// コムソート(コームソート)を行うスクリプトです。
/// </Summary>
public class CombSort : SortBase {
void Start(){
ExecuteSort();
}
@todorok1
todorok1 / OddEvenSort.cs
Created August 25, 2019 06:23
奇偶転置ソートアルゴリズムのC#による実装例。
using UnityEngine;
/// <Summary>
/// バブルソートを改良した奇偶転置ソートを行うスクリプトです。
/// </Summary>
public class OddEvenSort : SortBase {
void Start(){
ExecuteSort();
}