3 ms·
for i = 0 to n { for j = i to n { if n[j] > n[i] { swap(n[i], n[j] }}}
by cdelsolar 3y ago
for i = 0 to n { for j = i to n { if n[j] > n[i] { swap(n[i], n[j] }}}
- sergiosgc 3y ago1 point for having a good reply. 100 points for doing it in code. Well done!
- btdmaster 3y agoExcept that sorts the list in reverse: https://tio.run/##Vc6xDsIwDATQPV9xYyJ5od2Qyo9UGYhIwFXkVlY68PUhKSDEctb5Lbc9y2OVsdZbTAh7CDlacWcDpFXBYIFe5R5tjtLgkLctP2P6U4ATZF48Lu2w/35xNOoy9aBem2ksuwrE5Gk@0UAjDd5sylLsZ1F2rtYX https://tio.run/##Vc6xDsIwDATQPV9xYyJ5od2Qyo9UGYhIwFXkVlY68P... (Also a subtle off-by-one error, it should be 0 to |n|-1 and i to |n|-1.)
- cdelsolar 3y agoThanks for catching the reverse. I was aware of the off by one but thought the “to” operator I invented would be exclusive of the second operand (kinda like range in Python) :)