對于一個(gè)序列進(jìn)行從小到大排序,例如 3 2 5 1 5 2 3,怎么求最少的交換次數(shù).請求類似問題的確切求法.

數(shù)學(xué)人氣：206 ℃時(shí)間：2020-07-07 14:00:08

優(yōu)質(zhì)解答

有一種算法叫快速排序,它是通過遞歸來達(dá)到排序的目的.
快速排序：其實(shí)就是選取序列的任意一個(gè)數(shù),把比他大的放左邊,比他小的放右邊（其實(shí)左右你自己可以隨意定義）,然后分成子序列.繼續(xù)重復(fù)上述的步驟,知道滿足了序列個(gè)數(shù)是1就會停止.這樣算法的時(shí)間復(fù)雜度是： O（n log2 n）.
希望對你有幫助這我知道，有可能快排比冒泡之類的慢嗎？我想說最統(tǒng)一的情況冒泡的時(shí)間復(fù)雜度是 n^2，快速排序肯定比它快啦。統(tǒng)一的情況就是: 你把什么都想成極限。這樣就很明顯了，這所謂路遙知馬力啊