Implementace - Quick sort – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Implementace - Quick sort – C / C++ – Fórum – Programujte.comImplementace - Quick sort – C / C++ – Fórum – Programujte.com

 

nex
~ Anonymní uživatel
1 příspěvek
12. 12. 2012   #1
-
0
-

Zdravim, potreboval bych pomoct s implementaci quicksortu, samotnej algoritmus mi tridi imho spravne ale za boha nemuzu prijit na to kam mam umistit pocitadla pro porovnani a vymeny,aby mi vraceli korektni hodnoty.

int Quicksort(int A[], int l, int r)
{ int x=A[(l+r)/2];
  int i=l,j=r;
  porovnani = 0;
  vymeny = 0;
  do {
    while (A[i]<x) ++i, porovnani++;
    while (x<A[j]) --j, porovnani++;
    if (i>j) break;
    { int w=A[i];
      A[i]=A[j];
      A[j]=w;
      vymeny++;

    }
    ++i;
    --j;
  } while (i<=j);

  if (l<j) porovnani += Quicksort(A, l, j);
  if (i<r) porovnani += Quicksort(A, i, r);

}

takto sem to vyresil ja,ale nepracuje to spravne..mohl by prosim nekdo poradit jak to spravit..diky :)

Nahlásit jako SPAM
IP: 80.188.29.–
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 48 hostů

Podobná vlákna

Buble sort a select sort — založil Rasťo

Quick — založil pep

Implementace operator[][] — založil cibule

Implementace Z-Buffer — založil Yimo

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032024 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý