當前位置:成語大全網 - 書法字典 - python包含什麽算法?

python包含什麽算法?

Python的基本算法有哪些?

1.

冒泡排序:是壹種簡單直觀的排序算法。反復訪問要排序的系列,壹次比較兩個元素,順序不對就換。訪問系列的工作壹直重復到不需要交換,也就是說排序已經完成。

2.

插入排序:它不像冒泡排序和選擇性排序那樣粗糙,其原理最容易理解。插入排序是最簡單、最直觀的排序算法。其工作原理是將未排序的數據在排序後的序列中由後向前排序,並找到相應的位置。

3.

Hill排序:又稱遞減遞增排序法,是insert排序的改進版本。Hill排序是壹種基於插入排序的改進排序算法。先將待排序的整條記錄分成若幹個子序列進行直接插入排序,當整條序列中的記錄基本有序時,再依次對整條記錄進行直接插入排序。

4.歸並排序:是壹種基於歸並操作的有效排序算法。這個算法是分而治之的典型應用。

5.快速排序:由Tony Hall開發的壹種排序算法。也是分治思想在排序算法中的典型應用。本質上,快速排序應該看作是壹種基於冒泡排序的遞歸分治法。

6.

堆排序:指利用堆的數據結構設計的壹種排序算法。Heap是壹種近似的完全二叉樹結構,同時滿足heap的性質,即子節點的鍵值或索引總是小於其父節點。

7.

計算排序:其核心是將輸入的數據值轉換成鍵,存儲在額外的數組空間中。作為壹種線性時間復雜度的排序,計算排序要求輸入數據必須是壹定範圍內的整數。