Sorting algorithms/Quicksort: Difference between revisions
Content deleted Content added
m Restored prior header. |
m Minor constructor change. |
||
Line 1,158:
// the pivot value. Use unless key-equivalent classes are of small size.
//
#define Tripartite
Line 1,172 ⟶ 1,171:
#region Properties
public Int32 InsertionLimit { get; set; }
private T Median { get; set; }▼
▲ private T Median { get; set; }
private Int32 Left { get; set; }
private Int32 Right { get; set; }
Line 1,183 ⟶ 1,182:
#region Constructors
public QuickSort(Int32 insertionLimit, Random random) {
this.InsertionLimit = insertionLimit;
this.Random = random;
}
Line 1,332 ⟶ 1,331:
}
#endregion
}</lang>▼
▲</lang>
'''Example''':
<lang csharp> using Sort;
| |||