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?????
rithish 13 Junior Poster in Training
Recommended Answers
Jump to PostUnless 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.
All 4 Replies
deceptikon 1,790 Code Sniper Team Colleague Featured Poster
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 5,243 Achieved Level 70 Team Colleague Featured Poster
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 13 Junior Poster in Training
ok my question if i implement a bubble sort will it be a worst case time complexity????????
Ancient Dragon 5,243 Achieved Level 70 Team Colleague Featured Poster
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.