Como classificar uma matriz em um único loop?

Então, eu estava passando por diferentes algoritmos de classificação. Mas quase todos os algoritmos de classificação requerem 2 loops para classificar a matriz. A complexidade de tempo da classificação de bolhas e classificação de inserção é O ...

Ordenação de heap usando listas vinculadas

Por que o heapsort não é estável?

Quicksort vs heapsort

O quicksort e o heapsort fazem a classificação no local. Qual é melhor? Quais são os aplicativos e casos em que ambos são preferidos?

encontrar uma matriz heapified ao convertê-la em uma matriz classificada, o número total de trocas é o máximo possível

Inspirado por issopostar [https://stackoverflow.com/questions/22017852/heapsort-input-with-most-and-fewest-comparisons] , Pesquisei no pior caso do mundo e descobriessa ...

Por que meu n log (n) heapsort é mais lento que meu n ^ 2 do tipo de seleção

Eu implementei dois algoritmos para classificar os elementos do mais alto para o mais baixo. O primeiro leva tempo quadrático no modelo de RAM real e o segundo um tempo O (n log (n)). O segundo usa filas prioritárias para obter a redução. Aqui ...