Double Linked Lists, Bubble Sort, and Selection Sort

Doubled Linked Lists

Please use the following program to make as double link list. You need to have the following functions.

• Insert function.
• Delete function.
• PrintList function.

See preview image: See image.

Bubble Sort

Program to implement Bubble sort

• step1: take first two elements of a list and compare them.
• step2: if the first elements grater than second then interchange else keep the values as it.
• step3: repeat the step 2 until last comparison takes place.
• step4: reapeat step 1 to 3 until the list is sorted.

See preview image: See image.

See exepected output: See image.

Selection Sort

Program to implement Selection sort

• step1: take first a list of unsorted values
• step2: consider the first element as minimum element store itsindexvalue in a variable
• step3:repeat the step 2 untill last comparison takes place
• step4: compare the minimum with rest of all elements to find minimum value and interchange the minimum value with the first element
• step5: reapeat step 3 to 4 until the list is sorted*/

See preview image: See image.

See expected output: See image.