Create bubble_sort_linked_list.cpp

Author: kunal02kb

code/sorting/src/bubble_sort/bubble_sort_linked_list.cpp

@@ -0,0 +1,108 @@
+//bubble sort iterative
+#include <iostream>
+class Node
+{
+public:
+	int data;
+	Node *next;
+	Node(int data)
+	{
+		this->data = data;
+		this->next = NULL;
+	}
+};
+
+using namespace std;
+int len(Node *head)
+{
+    Node *temp = head;
+    int i = 0;
+    while (temp != NULL)
+    {
+        i++;
+        temp = temp->next;
+    }
+
+    return i;
+}
+Node *bubbleSort(Node *head)
+{
+    if (head == NULL || head->next == NULL)
+        return head;
+    int n = len(head) - 1;
+    while (n--)
+    {
+        Node *prev = NULL;
+        Node *cur = head;
+        while (cur->next != NULL)
+        {
+            if (cur->data >= cur->next->data)
+            {
+
+                if (prev == NULL)
+                {
+                    Node *nxt = cur->next;
+                    cur->next = nxt->next;
+                    nxt->next = cur;
+                    prev = nxt;
+                    head = prev;
+                }
+
+                else
+                {
+
+                    Node *nxt = cur->next;
+                    prev->next = nxt;
+                    cur->next = nxt->next;
+                    nxt->next = cur;
+                    prev = nxt;
+                }
+            }
+            else
+            {
+
+                prev = cur;
+                cur = cur->next;
+            }
+        }
+    }
+    return head;
+}
+Node *takeinput()
+{
+	int data;
+	cin >> data;
+	Node *head = NULL, *tail = NULL;
+	while (data != -1)
+	{
+		Node *newnode = new Node(data);
+		if (head == NULL)
+		{
+			head = newnode;
+			tail = newnode;
+		}
+		else
+		{
+			tail->next = newnode;
+			tail = newnode;
+		}
+		cin >> data;
+	}
+	return head;
+}
+void print(Node *head)
+{
+	Node *temp = head;
+	while (temp != NULL)
+	{
+		cout << temp->data << " ";
+		temp = temp->next;
+	}
+	cout << endl;
+}
+int main()
+{
+	Node *head = takeinput();
+	head = bubbleSort(head);
+	print(head);
+}