前幾天遇到的一道關于算法的考題,要求用PHP語言實現對一個數組進行排序,我寫了一個采用冒泡排序法的函數,和大家分享一下。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
<? //冒泡排序法 function bubble_sort( $array ) { $count = count ( $array ); if ( $count <= 0) { return false; } for ( $i =0; $i < $count ; $i ++) { for ( $k = $count -1; $k > $i ; $k --) { if ( $array [ $k ] < $array [ $k -1]) { $tmp = $array [ $k ]; $array [ $k ] = $array [ $k -1]; $array [ $k -1] = $tmp ; } } } return $array ; } $arr = array (3, 5, 1, 4, 2); $s = bubble_sort( $arr ); print_r( $s ); ?> |
以上這篇用PHP寫的一個冒泡排序法的函數簡單實例就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持服務器之家。