Nejste přihlášen/a.
Zdravím, potřeboval bych pomoct učím se algoritmy třídění a narazil jsem na tuhle metodu quicksort. Nechápu proč se píše u druhého cyklu kde je, že A1 < x // chápu,že máme najít prvek, který je větší jak pivot a následně začít hledat od konce zase prvek co je menší jak pivot a potom to prohazovat dokud se nesetkají a vyměnit to s pivotem. Tak proč tam prostě nemože byt že Ai >x do j=j-1. A u toho druhého cyklu to stejné. Souvisí to nějak s tím jak se tam potom když se najde prvek, který je menší než x, tak se tam vymění Ai s Aj pak by to dávalo, smysl. Když jsem si, ale dával vypočet tak se tam hned porovnáva Aia>x. Může mi to někdo nějak objasnit prosím děkuji moc
Neneseme odpovědnost za správnost informací a za škodu vzniklou jejich využitím. Jednotlivé odpovědi vyjadřují názory jejich autorů a nemusí se shodovat s názorem provozovatele poradny Poradte.cz.
Používáním poradny vyjadřujete souhlas s personifikovanou reklamou, která pomáhá financovat tento server, děkujeme.