feat: new arithmetic 🔨

Author: m9rco

README.md

@@ -20,7 +20,9 @@
     │    │    ├── BubbleSort.php  冒泡排序
     │    │    ├── QuickSort.php   快速排序
     │    │    ├── ShellSort.php   希尔排序
-    │    │    └── MergeSort.php   归并排序
+    │    │    ├── MergeSort.php   归并排序
+    │    │    ├── InsertSort.php  插入排序
+    │    │    └── SelectSort.php  选择排序
     │    │ 
     │    ├── Query 查询篇
     │    │    ├── BinaryQuery.php 二分查找

package/Other/BigSmallReplace.php

@@ -6,9 +6,7 @@
  * @author   Pu ShaoWei <[email protected]>
  * @date     2017/8/12
  * @license  Mozilla
- */
-
-/**
+ *
  * segmentFault： https://segmentfault.com/q/1010000010627229
  *
  * @language php

package/Query/BinaryQuery.php

@@ -11,9 +11,7 @@
  * 若比中间值大则将首值替换为中间位置下一个位置，继续第一步的操作；
  * 若比中间值小，则将尾值替换为中间位置上一个位置，继续第一步操作
  * 重复第二步操作直至找出目标数字
- */
-
-/**
+ *
  * 非递归版 二分查找
  * @param array $container
  * @param       $search

package/Query/QulickQuery.php

@@ -10,9 +10,7 @@
  * 思路分析：数组中间的值floor((low+top)/2) 
  * -------------------------------------------------------------
  * 重复第二步操作直至找出目标数字
- */
-
-/**
+ *
  * @param     $array
  * @param     $k
  * @param int $low

package/Sort/BubbleSort.php

@@ -11,9 +11,7 @@
  * 由底至上的把较少的气泡逐步地向上升，这样经过遍历一次后最小的气泡就会被上升到顶（下标为0）
  * 然后再从底至上地这样升，循环直至十个气泡大小有序。
  * 在冒泡排序中，最重要的思想是两两比较，将两者较少的升上去
- */
-
-/**
+ *
  * @param  array $container
  * @return array
  */

package/Sort/InsertSort.php

@@ -0,0 +1,49 @@
+<?php
+
+/**
+ * @example  插入排序
+ * @author   ShaoWei Pu <[email protected]>
+ * @date     2017/6/17
+ * @license  Mozilla
+ * -------------------------------------------------------------
+ * 思路分析：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
+ * -------------------------------------------------------------
+ *
+ * 算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。
+ * 插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，
+ * 但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。
+ * 在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。
+ *
+ * @param $container
+ * @return mixed
+ */
+
+function InsertSort(array $container)
+{
+    $count = count($container);
+    for ($i = 1; $i < $count; $i++){
+        $temp = $container[$i];
+        $j    = $i - 1;
+        // Init
+        while ($container[$j] > $temp){
+            $container[$j+1] = $container[$j];
+            $container[$j]   = $temp;
+            $j--;
+            if ($j < 0) break;
+        }
+    }
+    return $container;
+}
+var_dump(InsertSort([3, 12, 42, 1, 24, 5, 346, 7]));
+
+/*
+array (size=8)
+  0 => int 1
+  1 => int 3
+  2 => int 5
+  3 => int 7
+  4 => int 12
+  5 => int 24
+  6 => int 42
+  7 => int 346
+ */

package/Sort/MergeSort.php

@@ -60,13 +60,13 @@ public function mSort(&$arr, $left, $right)
      */
     public function mergeArray(&$arr, $left, $center, $right)
     {
-        echo '| '.$left.' - '.$center.' - '.$right.' - '.implode(',',$arr).PHP_EOL;
+        echo '| ' . $left . ' - ' . $center . ' - ' . $right . ' - ' . implode(',', $arr) . PHP_EOL;
         //设置两个起始位置标记
-        $a_i = $left;
-        $b_i = $center + 1;
+        $a_i  = $left;
+        $b_i  = $center + 1;
         $temp = [];
 
-        while ($a_i <= $center && $b_i <= $right){
+        while ($a_i <= $center && $b_i <= $right) {
             //当数组A和数组B都没有越界时
             if ($arr[ $a_i ] < $arr[ $b_i ]) {
                 $temp[] = $arr[ $a_i++ ];
@@ -75,16 +75,16 @@ public function mergeArray(&$arr, $left, $center, $right)
             }
         }
         //判断 数组A内的元素是否都用完了，没有的话将其全部插入到C数组内：
-        while ($a_i <= $center){
+        while ($a_i <= $center) {
             $temp[] = $arr[ $a_i++ ];
         }
         //判断 数组B内的元素是否都用完了，没有的话将其全部插入到C数组内：
-        while ($b_i <= $right){
+        while ($b_i <= $right) {
             $temp[] = $arr[ $b_i++ ];
         }
 
         //将$arrC内排序好的部分，写入到$arr内：
-        for ($i = 0, $len = count($temp); $i < $len; $i++){
+        for ($i = 0, $len = count($temp); $i < $len; $i++) {
             $arr[ $left + $i ] = $temp[ $i ];
         }
     }

package/Sort/QuickSort.php

@@ -10,9 +10,7 @@
  * 重新排序数列，所有元素比基准值小的摆放在基准前面
  * 所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。
  * 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序
- */
-
-/**
+ *
  * @param  array $container
  * @return array|void
  */

package/Sort/SelectSort.php

@@ -0,0 +1,57 @@
+<?php
+
+/**
+ * @example  选择排序
+ * @author   ShaoWei Pu <[email protected]>
+ * @date     2017/6/17
+ * @license  Mozilla
+ * -------------------------------------------------------------
+ * 思路分析：选择排序是不稳定的排序方法
+ * -------------------------------------------------------------
+ * 它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
+ * 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。
+ *
+ * @param $container
+ * @return mixed
+ */
+function SelectSort(array $container)
+{
+    $count = count($container);
+    for ($i = 0; $i < $count; $i++){
+        $k = $i;
+        for ($j = $i + 1; $j < $count; $j++){
+            if($container[$j] < $container[$k]){
+                $k = $j;
+            }
+        }
+        if($k != $i){
+            $temp          = $container[$i];
+            $container[$i] = $container[$k];
+            $container[$k] = $temp;
+        }
+    }
+    return $container;
+}
+
+var_dump(SelectSort([3, 12, 42, 1, 24, 5, 346, 7]));
+
+/*
+ array(8) {
+  [0] =>
+  int(1)
+  [1] =>
+  int(3)
+  [2] =>
+  int(5)
+  [3] =>
+  int(7)
+  [4] =>
+  int(12)
+  [5] =>
+  int(24)
+  [6] =>
+  int(42)
+  [7] =>
+  int(346)
+}
+ */

package/Sort/ShellSort.php

@@ -9,9 +9,7 @@
  * -------------------------------------------------------------
  * 希尔排序中一个常数因子n，原数组被分成各个小组，每个小组由h个元素组成，很可能会有多余的元素。
  * 当然每次循环的时候，h也是递减的（h=h/n）。第一次循环就是从下标为h开始。希尔排序的一个思想就是，分成小组去排序。
- */
-
-/**
+ *
  * @param array $container
  * @return array
  */