1.php算法 ...

一 ： 歸並排序 將兩個的有序數列合並成一個有序數列，我們稱之為"歸並"。歸並排序(Merge Sort)就是利用歸並思想對數列進行排序。根據具體的實現，歸並排序包括"從上往下"和"從下往上"2種方式。 1. 從下往上的歸並排序：將待排序的數列分成若干個長度為1的子數列，然后將這些數列兩兩合並 ...

摘要： 插入排序分為三種： 直接插入排序 基本思想就是挨個遍歷，第二個元素和第一個比，第三個元素和前兩個比，第四個和前三個比，如果合適就移動后面的元素，插入當前元素 二分插入排序 基於二分查找算法的思想，不挨個比，每次找中間數進行比較，如果合適就移動后面的元素，插入當前元素 ...

一、快速排序 先用一個基准元素，將數組分成兩部分，一部分比基准元素小，一部分大於等於基准元素。此時基准元素在其排好序后的正確位置，然后再用同樣的方法遞歸地排序划分的兩部分。 二、插入排序 假設前面的數已經是排好順序的，把后面的數依次插到前面的有序數中。 三、選擇 ...

二叉樹 　　二叉樹是一種樹形結構，其中包含一個根節點和左右葉子節點，一個根節點下面只能有兩個葉子節點（所謂二叉） 　　二叉樹分為 普通二叉樹和排序二叉樹 　　一個二叉樹中又包含多個子樹，子樹又分為完整的子樹和非完整的子樹，每個子樹的根節點可以作為另一個子樹的葉子節點，每個葉子節點又可以作 ...

其實二分查找算法就和我們在一個英文字典中找一個單詞一樣，比如要找middle這個單詞，先把字典翻到大概中間的位置，那么現在字典就被分成兩個部分了，middle這個單詞要么在第一個部分，要么在第二個部分，如果正好翻到p那一頁，那么說明middle在前面的那個部分，再從前面那個部分找一個大概中間的位置 ...

一、排序 1.冒泡排序 冒泡排序--遞歸實現 2.插入排序 插入排序---遞歸實現 3.快速排序 二、查找 1.折半查找 ...

1，什么是算法的時間和空間復雜度 　　算法（Algorithm）是指用來操作數據，解決程序問題的一組方法，對於同一個問題，使用不同的算法，也許最終得到的結果是一樣的，但是在過程中消耗的資源和時間卻會有很大的區別。 　　那么我們應該如何去衡量不同算法之間的優劣呢？ 　　主要還是從算法所占 ...