bubble sort in circular doubly linked list

[rithish]

hii deceptiokn my question is we know we can implement a bubble sort in an array.Is it possible to implement
bubble sort in circular doubly linked list?????

[deceptikon]

It's possible to bubble sort a linked list, but it's kind of dumb given the overhead of indexing a linked list on top of the weakness of bubble sort.

[Ancient Dragon]

Unless you are told to do otherwise you don't swap the entire nodes when sorting the list, just swap the data so that the pointers remain unchanged. Some instructors won't let you get away with it that easy though, so you need to ask him/her.

[rithish]

ok my question if i implement a bubble sort will it be a worst case time complexity????????

[Ancient Dragon]

Probably, unless the data is already nearly sorted. Study this article