Sorting singly linked list with bubble sort

 Sorting a singly linked list using the bubble sort algorithm involves repeatedly traversing the list and swapping adjacent elements if they are in the wrong order. Here's an example of how you can implement bubble sort for a singly linked list in a hypothetical programming language:


```python

class Node:

    def __init__(self, data):

        self.data = data

        self.next = None


def bubble_sort_linked_list(head):

    if head is None:

        return None


    # Flag to check if any swaps were made in the pass

    swapped = True


    while swapped:

        swapped = False

        current = head

        prev = None


        while current and current.next:

            if current.data > current.next.data:

                # Swap the nodes

                if prev is not None:

                    prev.next = current.next

                else:

                    head = current.next

                current.next, current.next.next = current.next.next, current

                prev = current.next

                swapped = True

            else:

                prev = current

                current = current.next


    return head


def print_linked_list(head):

    current = head

    while current:

        print(current.data, end=" -> ")

        current = current.next

    print("None")


# Example usage:

if __name__ == "__main__":

    # Create a sample linked list

    a = Node(5)

    b = Node(3)

    c = Node(8)

    d = Node(1)

    e = Node(6)


    a.next = b

    b.next = c

    c.next = d

    d.next = e


    print("Original linked list:")

    print_linked_list(a)


    sorted_list = bubble_sort_linked_list(a)


    print("Linked list after bubble sort:")

    print_linked_list(sorted_list)

```


This code defines a `Node` class for the linked list elements and implements the `bubble_sort_linked_list` function to sort the linked list in ascending order. The `print_linked_list` function is used to print the linked list before and after sorting. You can adapt this code to your programming language of choice while keeping the logic intact.

Comments

Post a Comment

Popular posts from this blog

bad character U+002D '-' in my helm template

 In Helm templates, the hyphen character (`-`) can sometimes be treated as a reserved character, particularly when defining values or labels. To include a hyphen character in a Helm template without issues, you can use one of the following approaches: 1. **Quoting the Hyphen:**    You can enclose the hyphen in double quotes, like this:    ```yaml    key: "-"    ```    This way, Helm will interpret the hyphen as a string rather than an operator. 2. **Using Backticks:**    If you need to use the hyphen within a Go template function or inside backticks, you can escape it with a backslash (`\`), like this:    ```yaml    value: `{{ .Values.someField | printf "%s \\-" }}`    ```    The backslash prevents Helm from interpreting the hyphen as a special character. 3. **Variable Assignment:**    Assign the value to a variable and use it. For example:    ```yaml    {{- $hyphen := "-" }}    key: {{ $hyphen }}    ```    This way, you can use the variable `$hyphen` wher
Read more

GitLab pipeline stopped working with invalid yaml error

 When your GitLab pipeline has stopped working with an "invalid YAML" error, it means there's a problem with your `.gitlab-ci.yml` file. This could be due to syntax errors, incorrect indentation, or other issues in your pipeline configuration. Here's how to troubleshoot and resolve this issue: 1. **Check for Syntax Errors**:    Carefully review your `.gitlab-ci.yml` file for any syntax errors. Common issues include missing colons, indentation problems, or mismatched quotation marks. Use a YAML linter or an online YAML validator to identify and correct syntax errors. 2. **Indentation**:    YAML relies heavily on proper indentation. Make sure that all lines within the same block have consistent indentation (typically using spaces, not tabs). Incorrect indentation can cause YAML parsing errors. 3. **Dashes and Lists**:    Ensure that you use the correct syntax for lists (arrays) in YAML by starting each item with a dash (`-`). Be consistent with your use of dashes throug
Read more

How do I add a printer in OpenSUSE which is being shared by a CUPS print server?

 To add a printer in openSUSE that is being shared by a CUPS print server, you can use the following steps: 1. **Ensure CUPS Client is Installed:**    Make sure your openSUSE system has the CUPS client tools installed. You can install them using the following command:    ```bash    sudo zypper install cups-client    ``` 2. **Discover Available Printers:**    Use the `lpinfo` command to discover available printers on your CUPS print server. Replace `cups-server-hostname` with the hostname or IP address of your CUPS server:    ```bash    lpinfo -v -h cups-server-hostname:631    ```    This command should list the printers shared by the CUPS server. 3. **Add a Printer:**    Use the `lpadmin` command to add a printer. Replace `printer-name` with the name of the printer you want to add and `printer-uri` with the URI obtained from the `lpinfo` command:    ```bash    sudo lpadmin -p printer-name -E -v printer-uri    ```    For example:    ```bash    sudo lpadmin -p MyPrinter -E -v socket://cu
Read more