計算機程式設計藝術 排序部分 閱讀感想

2021-06-10 05:48:06 字數 489 閱讀 4323

當著手解決乙個新問題時,先找某些相當明顯的解決方法,然後再試圖改進它,往往是明智的。

為什麼會有這麼多種排序演算法。因為每種方法都有其優缺點,對於某些資料和硬體配置來說,它有可能超過其他的方法。目前許多最好的方法,都是針對特定的機器,根據特定的目的,對特定物件進行排序所得到的。

計數排序:對元素兩兩比較,直接確定元素位置。需要乙個同樣大小的輔助陣列。

分布計數排序:假設元素分布在乙個小的範圍內,同樣需要輔助陣列,但輔助陣列大小是原陣列的元素的範圍。

插入排序:由於元素是被安放到適當的層次中去,這種排序方法通常稱為篩選(sifting)或陷入(sinking)技術。

直接插入排序

二叉插入:利用了二分查詢演算法確定位置。但沒有解決資料移動的問題。

二路插入:頭一項被放置在乙個輸入區域中心,通過向左或向右移動騰出地方。

對計算機程式設計藝術的感覺:

介紹演算法,講的很深入,值得好好閱讀,因而把該系列的書加入閱讀範圍之內。

計算機感想

1 當前,計算機行業是個飛速發展的行業,日新月異,因此,不斷加強理論學習,拓展知識領域,進行知識更新,是 我們當前最為迫切的任務,在方遠電腦學校這乙個多月的學習當中,我總結了不少的經驗,讓我在以後的學習當中受益匪淺.2 最初,我了解了計算機的硬體與系統軟體的安裝,維護知識.在學習這一部分內容時授課老...

計算機感想一

對於計算機的感受,整個計算機是面向問題的,出現了什麼問題,然後通過理論,探索,學習,模仿等方式找到解決問題的辦法,來使問題得到解決。1.it人需要鍛鍊的是嘗試自我分析問題和解決問題的能力,不是一味得驗證問題的解的能力。解決乙個問題和驗證乙個問題的解,難度肯定是不相等的。2.在學習理論 系統架構設計理...

計算機程式設計藝術 第I卷

本文未完待續 目錄第1章 基本概念 1.1 演算法 1.2 數學準備 1.2.1 數學歸納法 1.2.2 數 冪和對數 1.2.3 和與積 1.2.4 整數函式和初等數論 1.2.5 排列和階乘 1.2.6 二項式係數 1.2.7 調和數 1.2.8 斐波那契數 1.2.9 生成函式 1.2.10 ...