Tag: insertion sort

为什么插入排序总是在此实现中击败合并排序？

我不明白：为什么我的插入排序实现每次跳过合并排序，对于任何大小的n ？ public List InsertionSort(List elements, Boolean ascending = true) { for (Int32 j = 1; j = 0 && (elements[i].CompareTo(key) > 0) == ascending) elements[i + 1] = elements[i–]; elements[i + 1] = key; } return elements; } public List MergeSort(List elements, Boolean ascending = true) { Sort(elements, 0, elements.Count – 1); return elements; […]

插入排序c＃

你能帮我们用C＃进行基本的插入排序吗？ 我有一个列表中的名称和居住城市列表，需要通过比较居住城市对该arrays进行排序。 列表必须按字母顺序排序。 比较器已经设置和工作我只是有点丢失与插入分拣机编程，因为这是我们第一次做这种排序方法。 这是我到目前为止所尝试的内容： public void InsertionSort() { for (int i = 0; i < Count; i++) { Student cur = Attendees[i]; for (int j = 0; j < Count; j++) { Student Sel = Attendees[j]; if (cur.CompareTo(Sel) j; k–) Attendees[k] = Attendees[k – 1]; Attendees[k + 1] = temp; } } } }