6,906
edits
(add useless bubble sort algorithm i wrote in wikitext for laughs) |
(→Trivia: more optimized bubble sort) |
||
Line 168: | Line 168: | ||
}}Random numbers of the day: {{#var:u_xerxes_inputs}} | }}Random numbers of the day: {{#var:u_xerxes_inputs}} | ||
Bubble sort (expanded algorithm [https://pastebin.com/ | Bubble sort (expanded algorithm [https://pastebin.com/PzA9fD9a here]): | ||
{{#while:|{{#var:u_xerxes_inputs}}{{#regex:{{#var:u_xerxes_inputs}}|/^\s*(\d {{!}}\d\d {{!}}\d\d\d {{!}}\d\s*${{!}}\d\d\s*${{!}}\d\d\d\s*$)/m}}|{{#vardefine:u_xerxes_membercount|{{#expr:{{#var:u_xerxes_membercount|0}}+1}}}}{{#vardefine:u_xerxes_member{{#var:u_xerxes_membercount}}|{{#regex:{{#var:u_xerxes_inputs}}|/^\s*(\d {{!}}\d\d {{!}}\d\d\d {{!}}\d\s*${{!}}\d\d\s*${{!}}\d\d\d\s*$)/m}}}}{{#vardefine:u_xerxes_inputs|{{#regex:{{#var:u_xerxes_inputs}}|/^\s*(\d {{!}}\d\d {{!}}\d\d\d {{!}}\d\s*${{!}}\d\d\s*${{!}}\d\d\d\s*$)/m|}}}}}}{{#vardefine:u_xerxes_sortend|{{#var:u_xerxes_membercount}}}}{{#vardefine:u_xerxes_tempcount|1}}{{#while:|{{#ifexpr:{{#var:u_xerxes_sortend}}>1|true}}|{{#while:|{{#ifexpr:{{#expr:{{#var:u_xerxes_tempcount}}+1}}<={{#var:u_xerxes_sortend}}|true}}|{{#ifexpr:{{#var:u_xerxes_member{{#var:u_xerxes_tempcount}}}}>{{#var:u_xerxes_member{{#expr:{{#var:u_xerxes_tempcount}}+1}}}}|{{#vardefine:u_xerxes_member{{#var:u_xerxes_tempcount}}|{{#var:u_xerxes_member{{#expr:{{#var:u_xerxes_tempcount}}+1}}}}{{#vardefine:u_xerxes_member{{#expr:{{#var:u_xerxes_tempcount}}+1}}|{{#var:u_xerxes_member{{#var:u_xerxes_tempcount}}}}}}}}}}{{#vardefine:u_xerxes_tempcount|{{#expr:{{#var:u_xerxes_tempcount}}+1}}}}}}{{#vardefine: | {{#while:|{{#var:u_xerxes_inputs}}{{#regex:{{#var:u_xerxes_inputs}}|/^\s*(\d {{!}}\d\d {{!}}\d\d\d {{!}}\d\s*${{!}}\d\d\s*${{!}}\d\d\d\s*$)/m}}|{{#vardefine:u_xerxes_membercount|{{#expr:{{#var:u_xerxes_membercount|0}}+1}}}}{{#vardefine:u_xerxes_member{{#var:u_xerxes_membercount}}|{{#regex:{{#var:u_xerxes_inputs}}|/^\s*(\d {{!}}\d\d {{!}}\d\d\d {{!}}\d\s*${{!}}\d\d\s*${{!}}\d\d\d\s*$)/m}}}}{{#vardefine:u_xerxes_inputs|{{#regex:{{#var:u_xerxes_inputs}}|/^\s*(\d {{!}}\d\d {{!}}\d\d\d {{!}}\d\s*${{!}}\d\d\s*${{!}}\d\d\d\s*$)/m|}}}}}}{{#vardefine:u_xerxes_sortend|{{#var:u_xerxes_membercount|0}}}}{{#vardefine:u_xerxes_tempcount|1}}{{#while:|{{#ifexpr:{{#var:u_xerxes_sortend}}>1|true}}|{{#vardefine:u_xerxes_wasswapped|false}}{{#while:|{{#ifexpr:{{#expr:{{#var:u_xerxes_tempcount}}+1}}<={{#var:u_xerxes_sortend}}|true}}|{{#ifexpr:{{#var:u_xerxes_member{{#var:u_xerxes_tempcount}}}}>{{#var:u_xerxes_member{{#expr:{{#var:u_xerxes_tempcount}}+1}}}}|{{#vardefine:u_xerxes_member{{#var:u_xerxes_tempcount}}|{{#var:u_xerxes_member{{#expr:{{#var:u_xerxes_tempcount}}+1}}}}{{#vardefine:u_xerxes_member{{#expr:{{#var:u_xerxes_tempcount}}+1}}|{{#var:u_xerxes_member{{#var:u_xerxes_tempcount}}}}}}}}{{#vardefine:u_xerxes_wasswapped|true}}}}{{#vardefine:u_xerxes_tempcount|{{#expr:{{#var:u_xerxes_tempcount}}+1}}}}}}{{#ifeq:{{#var:u_xerxes_wasswapped}}|false|{{#vardefine:u_xerxes_sortend|1}}|{{#vardefine:u_xerxes_sortend|{{#expr:{{#var:u_xerxes_sortend}}-1}}}}}}{{#vardefine:u_xerxes_tempcount|1}}}}{{#if:{{#var:u_xerxes_member1}}|{{#tag:ul|{{#while:|{{#var:u_xerxes_member{{#var:u_xerxes_tempcount}}}}|{{#tag:li|{{#var:u_xerxes_member{{#var:u_xerxes_tempcount}}}}}}{{#vardefine:u_xerxes_tempcount|{{#expr:{{#var:u_xerxes_tempcount}}+1}}}}}}}}}} |
edits