C# 클래스 SIL.Utils.MergeSort

MergeSort - a stable sort for .Net Mostly a translation of the C++ mergesort from Robert Sedgewick's Algorithms in C++, 1st edition This implementations supports Arrays and ArrayLists. Because of .Net limitations primitive arrays (example: int [] array = new int[10000];) cannot be sorted by this code.

상속: IFWDisposable

파일 보기 프로젝트 열기: sillsdev/FieldWorks 1 사용 예제들

공개 메소드들

메소드	설명
CheckDisposed ( ) : void	Check to see if the object has been disposed. All public Properties and Methods should call this before doing anything else.
Dispose ( ) : void	Must not be virtual.
Sort ( Array &array ) : void	Sort an array using the default comparer
Sort ( Array &array, System compare ) : void	Sort an array using the specified comparer
Sort ( System &array ) : void	Sort an ArrayList using the default comparer
Sort ( System &array, System compare ) : void	Sort an ArrayList using the specified comparer

보호된 메소드들

메소드	설명
Dispose ( bool disposing ) : void	Executes in two distinct scenarios. 1. If disposing is true, the method has been called directly or indirectly by a user's code via the Dispose method. Both managed and unmanaged resources can be disposed. 2. If disposing is false, the method has been called by the runtime from inside the finalizer and you should not reference (access) other managed objects, as they already have been garbage collected. Only unmanaged resources can be disposed. If any exceptions are thrown, that is fine. If the method is being done in a finalizer, it will be ignored. If it is thrown by client code calling Dispose, it needs to be handled by fixing the bug. If subclasses override this method, they should call the base implementation.
InternalSort ( Array &primary, int left, int right, System compare ) : void	The actual implementation
InternalSort ( System &primary, int left, int right, System compare ) : void	The actual implementation
MergeSort ( ) : System	Make one

메소드 상세

CheckDisposed() 공개 메소드

Check to see if the object has been disposed. All public Properties and Methods should call this before doing anything else.

public CheckDisposed ( ) : void
리턴	void

Dispose() 공개 메소드

Must not be virtual.

public Dispose ( ) : void
리턴	void

Dispose() 보호된 메소드

Executes in two distinct scenarios. 1. If disposing is true, the method has been called directly or indirectly by a user's code via the Dispose method. Both managed and unmanaged resources can be disposed. 2. If disposing is false, the method has been called by the runtime from inside the finalizer and you should not reference (access) other managed objects, as they already have been garbage collected. Only unmanaged resources can be disposed.

If any exceptions are thrown, that is fine. If the method is being done in a finalizer, it will be ignored. If it is thrown by client code calling Dispose, it needs to be handled by fixing the bug. If subclasses override this method, they should call the base implementation.

protected Dispose ( bool disposing ) : void
disposing	bool
리턴	void

InternalSort() 보호된 메소드

The actual implementation

protected InternalSort ( Array &primary, int left, int right, System compare ) : void
primary	System.Array
left	int
right	int
compare	System
리턴	void

InternalSort() 보호된 메소드

The actual implementation

protected InternalSort ( System &primary, int left, int right, System compare ) : void
primary	System
left	int
right	int
compare	System
리턴	void

MergeSort() 보호된 메소드

Make one

protected MergeSort ( ) : System
리턴	System

Sort() 공개 정적인 메소드

Sort an array using the default comparer

public static Sort ( Array &array ) : void
array	System.Array	array to be sorted
리턴	void

Sort() 공개 정적인 메소드

Sort an array using the specified comparer

public static Sort ( Array &array, System compare ) : void
array	System.Array	array to be sorted
compare	System	comparer to use for sorting
리턴	void

Sort() 공개 정적인 메소드

Sort an ArrayList using the default comparer

public static Sort ( System &array ) : void
array	System	ArrayList to sort
리턴	void

Sort() 공개 정적인 메소드

Sort an ArrayList using the specified comparer

public static Sort ( System &array, System compare ) : void
array	System	ArrayList to sort
compare	System	Comparer to used for sorting
리턴	void