Skip to content

Implement C++ Backend for Cocktail Sort #679

@arvinder004

Description

@arvinder004
Contributor

This issue proposes adding a C++ backend for the Cocktail Sort algorithm (also known as Bidirectional Bubble Sort or Shaker Sort) to the pydatastructs library. Cocktail Sort is a comparison-based sorting algorithm that improves upon Bubble Sort by sorting an array or list in both directions—forward (left to right) and backward (right to left)—in alternating passes. This bidirectional approach reduces the number of passes needed for already partially sorted data, making it more efficient in certain cases.

Activity

linked a pull request that will close this issue on Apr 8, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

      Development

      Participants

      @arvinder004

      Issue actions

        Implement C++ Backend for Cocktail Sort · Issue #679 · codezonediitj/pydatastructs