程式的靈魂 演算法(二)

2021-07-22 07:37:42 字數 692 閱讀 6412

資料結構

+ 演算法

= 程式

演算法的特性

•有窮性:

包含有限的操作步驟

•確定性:

演算法中的每乙個步驟都應當是確定的

•有零個或多個輸入:

輸入是指在執行演算法時需要從外界取得必要的資訊

•有乙個或多個輸出:

演算法的目的是為了求解,「解

」就是輸出

•有效性:

演算法中的每乙個步驟都應當能有效地執行,並得到確定的結果。

良好演算法由三種基本結構:

順序結構、選擇結構、迴圈結構。

三種基本結構的共同特點:

(1)只有乙個入口;

(2)只有乙個出口;(

請注意:

乙個菱形判斷框有兩個出口,而乙個選擇結構只有乙個出口。不要將菱形框的出口和選擇結構的出口混淆。)

(3)結構內的每一部分都有機會被執行到;

(4)結構內不存在

「死迴圈」(

無終止的迴圈)。 

程式的靈魂 演算法(二)

4 快速排序演算法 1 演算法描述 從待排序序列中任意挑選乙個元素,作為基準 將所有小於基準的元素放在基準之前,大於基準的元素放在基準之後,等於基準的元素放在基準之前或之後,這個過程稱為分組 以遞迴的方式,分別對基準之前和基準之後的分組繼續進行分組,知道每個分組內的元素個數不多於 1 個為止 2 演...

程式的靈魂 演算法

資料結構只是靜態的描述了資料元素之間的關係。高效的程式需要在資料結構的基礎上設計和選擇演算法。高效的程式包括恰當的資料結構與合適的演算法。演算法是特定問題求解步驟的描述,在計算機中表現為指令的有限序列,演算法是獨立存在的一種解決問題的方法和思想。對於演算法而言,語言並不重要,重要的是思想。前面這句,...

演算法 程式靈魂

乙個程式包括兩方面的資訊 1.對資料的描寫。2.對操作的描寫。演算法 資料結構 程式 演算法的特性 1.有窮性 2.確定性 3.有零個或多個輸入 4.有乙個或多個輸入 5.有效性第二章 資料型別 運算子與表示式 1 c的資料型別 c的資料型別包括 整型 字元型 實型或浮點型 單精度和雙精度 列舉型別...