Cocktail sort - Wikiwand

Por um escritor misterioso

Last updated 29 maio 2024

Cocktail shaker sort, também conhecido como bubble sort bidirecional, cocktail sort, shaker sort , ripple sort, shuffle sort, ou shuttle sort, é uma variante do bubble sort, que é um algoritmo com não-estável e efetua Ordenação por comparação. O algoritmo difere de um bubble sort no qual ordena em ambas as direções a cada iteração sobre a lista. Esse algoritmo de ordenação é levemente mais difícil de implementar que o bubble sort, e e resolve o problema com os chamados coelhos e tartarugas no bubble sort. Ele possui performance levemente superior ao bubble sort, mas não melhora a performance assintótica; assim como o bubble sort, não é muito usado na prática , embora seja usado para fins didáticos.