当前位置: 首页 > 编程语言 > C#

为什么在此实现中插入排序总是胜过合并排序?分享

时间:2023-04-10 13:04:52 C#

为什么插入排序在这个实现中总是胜过归并排序?我不明白的是:为什么我的插入排序实现每次都会跳过合并排序,对于任何大小的n?publicListInsertionSort(Listelements,Booleanascending=true){for(Int32j=1;j=0&&(elements[i].CompareTo(key)>0)==ascending)elements[i+1]=elements[我-];元素[i+1]=键;}返回元素;}publicListMergeSort(Listelements,Booleanascending=true){Sort(elements,0,elements.Count-1);返回元素;voidMergeSort(Listelements,Int32startIndex,Int32count){if(startIndex