Skip to content

BubbleSort needs optimization for best-case scenario  #1626

Description

@wassim31

in bubblesort.c , the program needs improvement , for best case scenario where the array is sorted , we don't need to process each element again.
So from O(n²) we gonna have O(n) time complexity.
Also , it needs a lot of code design improvement.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions