1 Buborékrendezés

Mit jelöl a Q/k : 𝒯[]?

• Q egy 𝒯 elemtípusú k kezdő indexű tömb

• Q egy 𝒯 elemtípusú k hosszúságú tömb

• Q egy 𝒯 elemtípusú tömb, a k pedig egy 𝒯 típusú változó

• Q egy 𝒯 elemtípusú tömb, amelynek minden elemét k-val osztjuk

Mennyi a képen látható algoritmus műveletigénye?

• Θ(n^2)

• Θ(1)

• Θ(n)

• Θ(n log n)

Melyik rendezés látható a képen?

• Maximum kiválasztó rendezés

• Javított buborékos rendezés

• Buborékos rendezés

• Beszúró rendezés

Mennyi a maximumkiválasztó rendezés műveletigénye?

• Θ(n^2)

• Θ(1)

• Θ(n)

• Θ(n log n)

Melyik rendezés nem stabil?

• Buborék rendezés

• Maximum kiválasztó rendezés

• Beszúró rendezés

• Összefésülő rendezés