Diskusia – Merge Sort
SpäťUpozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.
Mám takový menší dotaz 
Neměl by být na obrázku ta poslední větem už setřízená ? 
Moje C# verze bez rekurze:
static T[] MergeSort<T>(T[] pole)
where T : IComparable<T>
{
if (pole.Length < 2)
return pole;
T[] buff = new T[pole.Length];
bool poleDoBuff = true;
int pp = 1;
while (pole.Length / pp >= 1)
{
T[] poleZ = poleDoBuff ? pole : buff;
T[] poleDo = poleDoBuff ? buff : pole;
int bi = 0;
while (bi < poleDo.Length)
{
int li = bi;
int lk = ((li + pp) > poleDo.Length) ? poleDo.Length : (li + pp);
int pi = lk;
int bk = ((pi + pp) > poleDo.Length) ? poleDo.Length : (pi + pp);
while (bi < bk)
{
if (li == lk)
poleDo[bi++] = poleZ[pi++];
else if (pi == bk)
poleDo[bi++] = poleZ[li++];
else
{
switch (poleZ[li].CompareTo(poleZ[pi]))
{
case 1:
poleDo[bi++] = poleZ[pi++];
break;
case -1:
poleDo[bi++] = poleZ[li++];
break;
case 0:
poleDo[bi++] = poleZ[li++];
poleDo[bi++] = poleZ[pi++];
break;
}
}
}
}
poleDoBuff = !poleDoBuff;
pp *= 2;
}
return poleDoBuff ? pole : buff;
}Testováno celkem dlouho testem generujícím náhodně dlouhá pole s
náhodnými čísly - vše prošlo, tak snad by to mělo fungovat. Ovšem nejsem
žádný profík, takže kdo ví
Případné námitky rád uvítám.
Zatiaľ nikto nevložil komentár - buď prvý!