php四種基礎演算法 冒泡,選擇,插入和快速排序法

2021-07-25 11:39:18 字數 1944 閱讀 2401

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

$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,雖然很少接觸到演算法方面的東西 但是對於氣泡排序,插入排序,選擇排序,快速排序四種基本演算法,我想還是要掌握的。下面是我按自己的理解,將四個方法分析一遍。需求 分別用 氣泡排序法,快速排序法,選擇排...