É um campo de estudo ativo em ciências, Blockquicksort 2016, IPS4O 2017, PDQSort 2021, Multiway PowerSort 2022 e muito mais.Se a operação de classificação for entendida como uma série de swaps, C, D, E e F pode ser bastante surpreendente.C ++:
Ferrugem:
O idioma C não possui construções que permitiriam modificações seguras por meio de um ponteiro const/compartilhado, como tal, as implementações de classificação base baseadas em C falham compreensivelmente nesta propriedade.Assim que a memória auxiliar, seja pilha ou pilha, é usada, são executadas duplicações inseguras do objeto.No entanto, mesmo implementações relativamente novas de C ++, como o IPS4O, desconsideram completamente a segurança do uso, até regredindo a segurança da observação em comparação com as implementações padrão da biblioteca padrão.
Fonte: https://github.com/Voultapher/sort-research-rs/blob/main/writeup/sort_safety/text.md
