了解Python的人應該都聽說過Python算法，但是它們的類型和定義并不是很清楚，那么你知道什么是算法嗎?Python算法有哪些類型?讓我們通過這篇文章了解它們。

什么是算法?

算法是指對問題解決方案的準確、完整的描述，是解決問題的一系列明確指令，該算法代表了一種描述解決問題的策略機制的系統方法。簡單地說，對于某種標準輸入，可以在有限的時間內獲得所需的輸出。如果一個算法有缺陷或者不適合某個問題，這個算法的實現并不能解決這個問題。不同的算法可能使用不同的時間、空間或效率來完成相同的任務。算法的優劣可以通過空間復雜度和時間復雜度來衡量。

Python算法有哪些類型?

1.選擇排序算法

選擇排序是一種簡單直觀的排序算法。原理：先在未排序的序列中找到最小或最大的元素，并存儲在已排序序列的開頭;然后，繼續從剩余的未排序元素中找出最大和最小的元素，然后將它們放在已排序的序列后面，以此類推，直到所有元素都排序完畢。

2.快速排序算法

快速排序比選擇排序運行得更快。原理：假設要排序的數組是N，首先選擇任意一條數據作為key數據，然后把所有比它小的數字放在它前面，所有比它大的數字放在它后面。這個過程稱為快速排序。

3.二分查找算法

二分查找的輸入是一個有序列表。如果要搜索的元素包含在有序列表中，則二分搜索可以返回其位置。

4.廣度優先搜索算法

屬于圖算法，圖由節點和邊組成。一個節點可以連接多個節點，這些節點稱為鄰居。它可以解決兩類問題：第一類是從節點A開始，沒有到節點B的路徑;第二類問題是從節點A開始，到節點B的路徑最短。使用廣度優先搜索算法的前提是圖的邊沒有權重，即該算法只用于非加權圖。如果圖的邊有權重，則應使用狄克斯特拉算法來尋找最短路徑。

5.貪心算法

它也被稱為貪婪算法，對于沒有快速算法的問題，只能選擇近似算法。貪心算法尋找局部最優解，并試圖以這種方式獲得全局最優解。它易于實施且運行速度快，它是一種很好的逼近算法。