The following sequence is assumed to be used in a condition-controlled loop (while or repeat-until) bubble sort. Would it be a sound choice (that is, can be bubble sort implemented using it)?

Question

Answer

No! It ( traverse_once ) fails as the fact should come as first clause.

Answer

Yes! If properly employed, that is, until no swap occurred in the last pass of  traverse_once .

Answer

No! It ( traverse_once ) fails as it cannot reach the clause with the empty list due to patterns in the other clauses.

Answer

No! A bubble sort using it might enter an infinite loop in case duplicates exist in the input.

Crowdly

The following sequence is assumed to be used in a condition-controlled loop (whi...

Want instant access to all verified answers on moodle.cs.utcluj.ro?