程序猿修仙之路--算法之希爾排序

IT江湖

自馮諾依曼開啓大計算機時代以來，通過近一個世紀的蓬勃發展，已然成爲一我的才衆多的羣體：IT江湖

依附市場規律，江湖上悄然興起數十宗門，其中以AI，大數據近期最爲熱門。每一個宗門人才輩出，搶奪人才大戰早已在阿里，騰訊，百度等數百個國度白熱化。

IT江湖人士憑藉JAVA，Python等武器，在精通各路內功心法的基礎上在各個國度揚名立萬，修仙成佛者衆多，爲後人樹下追寵之榜樣。

內功心法衆多，其中以算法最爲精妙，是修仙德道必經之路。

雖然江湖上算法內功繁多，可是好的算法小編認爲必須符合如下幾個條件，方能真正提升習練者實力：

時間複雜度（運行時間）

在算法時間複雜度維度，咱們主要對比較和交換的次數作對比，其餘不交換元素的算法，主要會以訪問數組的次數的維度作對比。。

其實有不少修煉者對於算法的時間複雜度有點模糊，分不清什麼所謂的 O(n),O(nlogn),O(logn)...等，也許下圖對一些人有一些更直觀的認識。

空間複雜度（額外的內存使用）