Escolar Documentos
Profissional Documentos
Cultura Documentos
Complexidade
Análise do algoritmo
Análise do algoritmo
Coquetel (CockTail)
Complexidade
Esse algoritmo de ordenação pode ser aplicado em estruturas de dados como
arrays e listas. O seu nível de complexidade é de O(n 2) no pior dos casos e O(n) no
melhor dos cenários.
Sua maior vantagem é resolver as tartarugas (elementos menores no final da
matriz) e os coelhos (elementos maiores no meio da estrutura). Isso faz com que seu
desempenho seja superior à ordenação por bolha.
Análise do código