需求：分別用 氣泡排序法，快速排序法，選擇排序法，插入排序法將下面陣列中 的值按照從小到的順序進行排序。
$arr(1,43,54,62,21,66,32,78,36,76,39);
1. 氣泡排序法
* 思路分析：法如其名，就是像冒泡一樣，每次從陣列當中 冒乙個最大的數出來。
* 比如：2,4,1 // 第一次 冒出的泡是4
* 2,1,4 // 第二次 冒出的泡是 2
* 1,2,4 // 最後就變成這樣
[php]
view plain
copy
$arr
=array
(1,43,54,62,21,66,32,78,36,76,39);
function
getpao(
$arr
)
} }
return
$arr
; }
2. 選擇排序法：
選擇排序法思路： 每次選擇乙個相應的元素，然後將其放到指定的位置
[php]
view plain
copy
function
select_sort(
$arr
)
} //已經確定了當前的最小值的位置，儲存到$p中。
//如果發現 最小值的位置與當前假設的位置$i不同，則位置互換即可if(
$p!=
$i)
} //返回最終結果
return
$arr
; }
3.插入排序法
插入排序法思路：將要排序的元素插入到已經 假定排序號的陣列的指定位置。
[php]
view plain
copy
function
insert_sort(
$arr
) else
} } //將這個元素 插入到已經排序好的序列內。
//返回
return
$arr
; }
4.快速排序法
[php]
view plain
copy
function
quick_sort(
$arr
)
//如果沒有返回，說明陣列內的元素個數 多餘1個，需要排序
//選擇乙個標尺
//選擇第乙個元素
$base_num
= $arr
[0];
//遍歷 除了標尺外的所有元素，按照大小關係放入兩個陣列內
//初始化兩個陣列
$left_array
= array
();//小於標尺的
$right_array
= array
();//大於標尺的
for(
$i=1;
$i<
$length
; $i
++) else
} //再分別對 左邊 和 右邊的陣列進行相同的排序處理方式
//遞迴呼叫這個函式,並記錄結果
$left_array
= quick_sort(
$left_array
);
$right_array
= quick_sort(
$right_array
);
//合併左邊 標尺 右邊
return
array_merge
($left_array
, array
($base_num
), $right_array
);
}
php四種基礎演算法 冒泡，選擇，插入和快速排序法
1.氣泡排序法 思路分析 法如其名，就是像冒泡一樣，每次從陣列當中 冒乙個最大的數出來。比如 2,4,1 第一次 冒出的泡是4 2,1,4 第二次 冒出的泡是 2 1,2,4 最後就變成這樣 實現 arr array 1,43,54,62,21,66,32,78,36,76,39 function ...
php四種基礎演算法 冒泡，選擇，插入和快速排序法
許多人都說 演算法是程式的核心，乙個程式的好於差,關鍵是這個程式演算法的優劣。作為乙個初級phper，雖然很少接觸到演算法方面的東西 但是對於氣泡排序，插入排序，選擇排序，快速排序四種基本演算法，我想還是要掌握的。下面是我按自己的理解，將四個方法分析一遍。需求 分別用 氣泡排序法，快速排序法，選擇排...
php四種基礎演算法 冒泡，選擇，插入和快速排序法
許多人都說 演算法是程式的核心，乙個程式的好與差,關鍵是這個程式演算法的優劣。作為乙個初級phper，雖然很少接觸到演算法方面的東西 但是對於氣泡排序，插入排序，選擇排序，快速排序四種基本演算法，我想還是要掌握的。下面是我按自己的理解，將四個方法分析一遍。需求 分別用 氣泡排序法，快速排序法，選擇排...