←back to thread

When would you ever want bubblesort? (2023)

(buttondown.com)
108 points atan2 | 3 comments | 10 Dec 25 21:45 UTC | HN request time: 0.406s | source
1. nick__m ◴[10 Dec 25 22:16 UTC] No.46224693[source]▶

  if you apply quicksort to 2^20 random integers, at some point you're sorting 2^17 8-integer subpartitions
why not use an 8 wide optimal sort network for those 8 integers?
replies(2): >>46224858 #>>46228580 #
2. observationist ◴[10 Dec 25 22:29 UTC] No.46224858[source]▶
Embarrassingly parallel sort, lol.
3. pieter3d ◴[11 Dec 25 07:18 UTC] No.46228580[source]▶
I think because they are not necessarily consecutive.