PHP 四種基礎演算法

2021-07-22 16:20:55 字數 851 閱讀 8949

氣泡排序

思路:​每次迴圈排列出乙個最大的數

選擇排序

思路:每一趟在n-i+1(i = 1,2,…,n-1)個記錄中選擇關鍵字最小的記錄作為有序序列中第i個記錄,其中最簡單的是簡單選擇排序,其過程如下:通過n-i次關鍵字間的比較,從n-i+1個記錄中選擇出關鍵字最小的記錄,並各第i個記錄交換之。

插入排序

思路:通過構建有序序列,對於未排序資料,在已排序序列中從後向前掃瞄,找到相應位置並插入。插入排序在實現上,通常採用in-place排序(即只需用到o(1)的額外空間的排序),因而在從後向前掃瞄過程中,需要反覆把已排序元素逐步向後挪位,為最新元素提供插入空間

快速排序

思路:先對陣列進行分割, 把大的元素數值放到乙個臨時陣列裡,把小的元素數值放到另乙個臨時陣列裡(這個分割的點可以是陣列中的任意乙個元素值,一般用第乙個元素,即$array[0]),然後繼續把這兩個臨時陣列重複上面拆分,最後把小的陣列元素和大的陣列元素合併起來。這裡用到了遞迴的思想。

php四種基礎演算法

php四種基礎演算法 冒泡,選擇,插入和快速排序法 許多人都說 演算法是程式的核心,乙個程式的好於差,關鍵是這個程式演算法的優劣。作為乙個初級phper,雖然很少接觸到演算法方面的東西 但是對於氣泡排序,插入排序,選擇排序,快速排序四種基本演算法,我想還是要掌握的。下面是我按自己的理解,將四個方法分...

php四種基礎排序演算法

氣泡排序法 function bubblesort array 選擇排序法 function selectsort array temp array i array i array minvalindex array minvalindex temp 插入排序法 function insertsor...

php 四種基礎演算法集合

排序演算法學習 1 氣泡排序 思路分析 在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即,每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。實現 arr array 1,40,54,62,21,55,32,79,3...