資訊專欄INFORMATION COLUMN
摘要：排序算法索引待更數(shù)據(jù)結(jié)構(gòu)與算法桶排序數(shù)據(jù)結(jié)構(gòu)與算法快速排序時(shí)間復(fù)雜度算法的時(shí)間復(fù)雜度是一個函數(shù)，其定量的描述了一個算法運(yùn)行時(shí)間和輸入規(guī)模之間的關(guān)系?？偨Y(jié)在介紹排序算法之前，本篇先對后面排序算法的基本概念說叨說叨，打下一個基礎(chǔ)鋪墊。
聲明：碼字不易，轉(zhuǎn)載請注明出處，歡迎文章下方討論交流。
前言：Java數(shù)據(jù)結(jié)構(gòu)與算法專題會不定時(shí)更新，歡迎各位讀者監(jiān)督。在介紹各類排序算法之前，本篇先聊聊算法中的一些必備知識。
0、排序算法索引(待更)Java數(shù)據(jù)結(jié)構(gòu)與算法——桶排序
Java數(shù)據(jù)結(jié)構(gòu)與算法——快速排序
算法的時(shí)間復(fù)雜度是一個函數(shù)，其定量的描述了一個算法運(yùn)行時(shí)間和輸入規(guī)模之間的關(guān)系。通常用O表示，且不包括這個函數(shù)的低階和首項(xiàng)系數(shù)。如果一個算法的執(zhí)行時(shí)間為2n^2+5n+4,那么該算法時(shí)間復(fù)雜度就可以表示為O(n^2)。
一般的時(shí)間復(fù)雜度，由好到壞大概有這么幾種O(1)、O(logn)、O(n)、O(nlogn)、O(n^k)(k>=2),一般情況下，當(dāng)算法時(shí)間復(fù)雜度高于O(n^2)時(shí)，性能就變得相當(dāng)差，此時(shí)就該想辦法尋求更優(yōu)的方案。
O(n^2)的情形
