Commonly used algorithms in PHP-PHP Tutorial-php.cn

In the daily PHP development environment, we can use some commonly used PHP algorithms to solve some problems more effectively, or by knowing some algorithms and mastering the core ideas of these algorithms, PHP problems can be easily solved.

1. Bubble sorting

Basic idea:

Sort the array from back to front (reverse order) Perform multiple scans, and when it is found that the order of two adjacent values is inconsistent with the rules required for sorting, the two values are exchanged. In this way, the smaller (larger) values will gradually move from the back to the front.

//Bubble sorting

Copy after login

2. Quick sorting

##Basic idea:

In Pick an element (mostly the first one) in the array as the ruler, scan the array once, and sort the elements smaller than the ruler before the ruler, and sort all the elements larger than the ruler after the ruler, and divide each subsequence separately through recursion. into smaller sequences until all sequences are in the same order.

//Quick sort

 $arr[$i]) { //放入左边数组 $left_array[] = $arr[$i]; } else { //放入右边 $right_array[] = $arr[$i]; } } //再分别对 左边 和 右边的数组进行相同的排序处理方式 //递归调用这个函数,并记录结果 $left_array = quick_sort($left_array); $right_array = quick_sort($right_array); //合并左边 标尺 右边 return array_merge($left_array, array($base_num), $right_array); } $arr = array(3,1,2); var_dump(quick_sort($arr)); ?>

Copy after login

Three, binary search

##Basic idea

:Assumption data It is sorted in ascending order. For a given value x, comparison starts from the middle position of the sequence. If the current position value is equal to x, the search is successful; if x is less than the current position value, search in the first half of the sequence; The current position value continues to be searched in the second half of the sequence until it is found. (Used when the amount of data is large)

//Binary search

Copy after login

The above are the more commonly used algorithms in PHP development to share with you, hoping to help everyone.

Examples of common PHP algorithms and data structures

The above is the detailed content of Commonly used algorithms in PHP. For more information, please follow other related articles on the PHP Chinese website!