matt-lourens / hierarqcal

Generate hierarchical quantum circuits for Neural Architecture Search.
https://matt-lourens.github.io/hierarqcal/
BSD 3-Clause "New" or "Revised" License
41 stars 15 forks source link

CocktailandCombSort #56

Closed AbdullahKazi500 closed 4 weeks ago

AbdullahKazi500 commented 1 month ago

Comb Sort is a comparison-based sorting algorithm that improves upon the Bubble Sort algorithm. It was developed by Wlodzimierz Dobosiewicz in 1980 and later rediscovered and popularized by Stephen Lacey and Richard Box in 1991. The algorithm aims to eliminate small values near the end of the list, which cause inefficiencies in Bubble Sort. the implementation of the Cocktail Shaker Sort algorithm using the HierarQcal library. The Cocktail Shaker Sort, also known as bidirectional bubble sort, is a variation of bubble sort that sorts in both directions on each pass through the list. This algorithm is particularly useful for sorting lists that may contain some unordered elements at both ends. fixes #50