演算法第三章 插入排序

2021-06-22 00:11:04 字數 543 閱讀 6438

從現在開始,我會嘗試用我自己的話來表達一些演算法,如果說得不好,請見諒。

插入排序主要步驟分為以下幾部分:

1、從第2個元素開始把元素乙個乙個拿出來

2、把拿出來的元素從後向前乙個乙個比較,如果被比較的數大於拿出來的元素,則被比較的數向後移一位

3、當拿出來的元素小於等於被比較數時,把拿出來的元素存入被比較數的下乙個位置

最後把**貼上,打完收工

public class insertionsort ;

for(int i:a)

system.out.println();

a = new insertionsort().excute(a);

for(int i:a) }

public int excute(int a)

a[j] = temp;

} return a;

}}

演算法第三章

單調遞增最長子序列分析 1.1 i 0時 dp 0 1 其餘情況 dp i max dp i dp j 1 0 j i 1.2填表的維度 一維 填表的範圍 dp 0 到 dp n 1 填表順序 從左向右 1.3因為要以每乙個數字終點,然後從頭遍歷到他本身,所以時間複雜度位o n 2 空間複雜度 建立...

第三章 初等排序

1 aizu alds1 1 a insertion sort include includeusing namespace std int n,a 110 void print void insertsort a j 1 tmp print int main 2 aizu alds1 2 a bu...

《演算法》 第三章 查詢

在第三章裡面,並不是一開始就講的查詢,第一節中首先介紹的是符號表。符號表,其實就是儲存了鍵值對的一種資料結構,鍵值對用於將乙個鍵和乙個值聯絡起來。符號表支援兩種操作 插入 put 即將一組新的鍵值對存入表中 查詢 get 即根據給定的鍵得到對應的值。下面看一下書中關於符號表的應用以及api 書中對於...