演算法導論 第一章 1 1 演算法 排序

2022-09-12 16:51:36 字數 716 閱讀 9575

演算法導論:第一章 1.1演算法 排序

演算法的定義:

演算法的形式定義可以看作是任意乙個良定義(該定義是可行的)的計算過程,它以乙個或一些值作為輸入,並產生乙個或一組值作為輸出。因而,乙個演算法也就是一系列的將輸入轉換為輸出的計算步驟。

第乙個事例 插入排序:

這種演算法對少量的元素進行排序較為有效。插入的排序的偽**用過程insertion_sort來表示。

註解 偽**:  偽**不考慮軟體工程中的一些問題,如,為了更簡潔的表達某個演算法的實質,在偽**中常常忽略資料抽象、模組性、出錯處理等問題。

偽**的使用約定:

c#**

public

static

void insertion_sort()

;for (int j = 1; j < num.length; j++)

num[i + 1] = key;

}for (int z = 0; z < num.length; z++)

console.readkey();

演算法導論第一章

第一章 演算法在計算中的作用 1.1演算法 非形式地說,演算法就是任何良定義的計算過程,該過程取某個值或值的集合作為輸入並產生某個值或值的集合作為輸出。這樣,演算法就是把輸入轉換成輸出的計算步驟的乙個序列。若對每個輸入例項演算法都以正確的輸出停機,則稱該演算法是正確的,並稱正確的演算法解決了給定的計...

演算法導論筆記第一章

首先從別人的博文中看到乙個對演算法的最為簡單而又簡潔的理解 演算法 輸入 良好的計算過程 正確輸出。仔細想,就是這個樣子的。有時間,習慣了有問題就上網查詢,而漸漸使大腦變的遲鈍許多,遇到問題第一反應不是仔細想想而是想要去查查怎麼回事,這不是個好的習慣。要改正。下面是自己對習題的一些想法 1.1 1 ...

演算法導論筆記第一章

首先從別人的博文中看到乙個對演算法的最為簡單而又簡潔的理解 演算法 輸入 良好的計算過程 正確輸出。仔細想,就是這個樣子的。有時間,習慣了有問題就上網查詢,而漸漸使大腦變的遲鈍許多,遇到問題第一反應不是仔細想想而是想要去查查怎麼回事,這不是個好的習慣。要改正。下面是自己對習題的一些想法 1.1 1 ...