4 ms·Has anyone analyzed the MCMC version? while not sorted: swap(a[rand(n)], a[rand(n)])by im2w1l 11y agoHas anyone analyzed the MCMC version? while not sorted: swap(a[rand(n)], a[rand(n)])im2w1l 11y agoI think it may helpful to decompose the permutation into circles, and create an equation system of time left from different states.rwmj 11y agoIIUC that's covered in the paper, as bozo-sort (or bozo-sort+ if the two random numbers are different).