本文摘自《深入淺出資料結構》
插入排序的基本方法:首先將第乙個元素看成是乙個有序序列,然後將其後的每個元素插入到這個有序序列中,當所有的資料元素全部插入後,就排好序了。
直接插入排序就是在查詢插入位置時採用最直截了當的方法,就是與有序序列中的元素逐個比較,將元素插入到乙個已排序的序列中
假設待排序序列在陣列a中,size是陣列的規模
void
******insertsort
(int a,
int size)
}
最好的情況,時間複雜度o(n)
最壞的情況,時間複雜度o(n2)
深入淺出Redis redis底層資料結構(下)
學習使用redis,其實並不需要去研究其底層資料的實現。我們只需要了解他有哪些常用的資料型別,然後熟練使用,就可以很好的掌握redis 這個工具了。但是這樣的學習方法只適合redis 的入門,工欲善其事必先利其器 我們想要用好redis,則必須深入了解redis 的底層到底是如何實現的,我們在選擇資...
C 深入淺出Dynamic
我們知道c 是乙個強型別語言,也就是說編譯器在編譯的時候會堅持資料型別是否正確。但是dynamic的出現讓c 具有了弱語言型別的特性。編譯器在編譯的時候不再對型別進行檢查,編譯器預設dynamic物件支援你想要的任何特性。dynamic dy 100 dy.name 89 dy.getname 上例...
深入淺出理解linux inode結構
一 inode是什麼?參考文件 做android底層驅動或者嵌入式linux的程式猿經常會遇到乙個叫inode的結構體,該結構體非常的重要,但是也比較難懂,所以寫一篇理解該inode結構的部落格是非常的有必要,廢話不多說,先看inode結構體的定義!struct inode 索引節點物件由inode...