Mingisse objektide hulka A kuuluvate objektide sortimiseks
defineeritakse tihti meetod compareTo , mille puhul avaldise
x.compareTo(y) väärtus on kas -1, 0 või 1, olenevalt sellest, kas x on y-st "väiksem", y-ga võrdne või y-st "suurem".

See meetod määrab hulgal A teatava relatsiooni. Millised omadused
peaksid sellel relatsioonil olema, et sortimisalgoritmid suudaksid alati
sortida hulga A elementide järjendi üheselt määratud järjestusse?

Question

Mingisse objektide hulka A kuuluvate objektide sortimiseks
  defineeritakse tihti meetod  compareTo , mille puhul avaldise
   x.compareTo(y)  väärtus on kas -1, 0 või 1, olenevalt sellest, kas x on   y-st "väiksem", y-ga võrdne või y-st "suurem".

See meetod määrab hulgal A teatava relatsiooni. Millised omadused
peaksid sellel relatsioonil olema, et sortimisalgoritmid suudaksid alati
  sortida hulga A elementide järjendi üheselt määratud järjestusse?

Answer

tugev seotus:  iga  x  ja  y  korral  x.compareTo(y) <= 0  või  y.compareTo(x) <= 0

Answer

sümmeetrilisus:  kui  x.compareTo(y) <= 0 , siis alati  y.compareTo(x) <= 0

Answer

refleksiivsus:  iga  x  korral  x.compareTo(x) <= 0

Answer

transitiivsus:  kui  x.compareTo(y) <= 0  ja  y.compareTo(z) <= 0 , siis  x.compareTo(z) <= 0

Answer

antisümmeetrilisus:  kui  x.compareTo(y) <= 0  ja  y.compareTo(x) <= 0 , siis alati  x == y

Crowdly

Mingisse objektide hulka A kuuluvate objektide sortimiseks defineeritakse tiht...

Want instant access to all verified answers on moodle.ut.ee?