Tag: quicksort

Quicksort没有正确排序

尝试从Quicksort的实现中学习，我无法找出为什么它没有正确排序。 使用此序列： 6,7,12,5,9,8,65,3 它返回： 3,5,7,8,9,65,12,6 它似乎有些不同，但不是全部。 我错过了什么？ 这是我的代码： static void Main(string[] args) { QuickSort qs = new QuickSort(); int[] arr = new int[] { 6, 7, 12, 5, 9, 8, 65, 3 }; foreach (int l in arr) { Console.Write(l + “, “); } int left = 0; int right = arr.Count() – 1; int[] […]

为什么List .Sort方法重新排序相同的IComparable 元素？

我对List Sort方法如何处理排序有疑问。 鉴于以下要素： class Element : IComparable { public int Priority { get; set; } public string Description { get; set; } public int CompareTo(Element other) { return Priority.CompareTo(other.Priority); } } 如果我尝试这样排序： List elements = new List() { new Element() { Priority = 1, Description = “First” }, new Element() { Priority = 1, Description […]