UnityMagicianUnion / SortAndSearch

排序 與 搜尋的演算法整理

Sort And Search

排序與搜尋的演算法整理

Version

v1.0.0
August 7, 2017 Released

Feature

針對 int 陣列整理了比較常見的排序演算法
針對 IComparable 泛型整理了比較實用的排序演算法

Usage

int 陣列 (ISortAlgorithm.cs)

var max = 30;
var data = new int[max];

for(int i = 0; i < max; i++)
    data[i] = Random.Range(0, 100);
    
// 選擇並實例化需要的排序演算法 
ISortAlgorithm sort = new QuickSort();
sort.Sort(data);

IComparable 泛型 (MyComparableClass.cs)

int max = 30;
var data = new List<MyComparableClass>();

for(int i = 0; i < max; i++)
    data.Add(new MyComparableClass(i, Random.Range(0, 100)));

// 選擇排序演算法
data.ShellSort();