PHP基礎演算法

2022-07-01 18:45:12 字數 602 閱讀 8947

需求:分別用 氣泡排序法,快速排序法,選擇排序法,插入排序法,歸併排序將下面陣列中 的值按照從小到大的順序進行排序。

$arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34);

氣泡排序(bubble sort)

演算法原理:

是一種簡單的排序演算法。它重複地走訪過要排序的數列,依次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。

**實現:

$arr = [1, 43, 54, 62, 21, 66, 32, 78, 36, 76, 39, 2];

//氣泡排序

function bubblesort($arr

) }

}return

$arr;}

$arr = bubblesort($arr

);print_r($arr);

PHP幾種基礎的演算法

演算法是乙個程式的核心力量,每乙個php程式設計師都需要掌握最基礎的演算法來進行開發 一 氣泡排序 介紹 氣泡排序 bubble sort,台灣譯為 泡沫排序或氣泡排序 是一種簡單的排序演算法。它重複地走訪過要排序的數列,依次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進...

PHP基礎之查詢演算法

查詢是在大量的資訊中尋找乙個特定的資訊元素,在計算機應用中,查詢是最常用的基本運算。查詢演算法的含義是實現查詢過程對應的 結。就是在大型陣列中快速定位想要的元素。定義 順序查詢演算法也成為線性查詢,從資料結構線形表的一端開始,順序掃瞄,一次將掃瞄到的結點,關鍵字與給定的值k進行比較。若相等表示查詢成...

PHP 四種基礎演算法

氣泡排序 思路 每次迴圈排列出乙個最大的數 選擇排序 思路 每一趟在n i 1 i 1,2,n 1 個記錄中選擇關鍵字最小的記錄作為有序序列中第i個記錄,其中最簡單的是簡單選擇排序,其過程如下 通過n i次關鍵字間的比較,從n i 1個記錄中選擇出關鍵字最小的記錄,並各第i個記錄交換之。插入排序 思...