[PHP知识库]PHP冒泡排序和选择排序

选择排序:

代码实现：

/**
*    选择排序
*    在一列数字中，选出最小数与第一个位置的数交换。
* 	 然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。
*/
function selectSort($arr){
	//定义中间变量
	$temp = 0;
	$len  = count($arr);
	for ($i=0; $i < $len-1; $i++) { 
		//定义最小位置
		$minIndex = $i;
		for ($j=$i+1; $j < $len; $j++) { 
			if($arr[$j] < $arr[$minIndex]){
				$minIndex = $j;
			}

		}
		if($i!=$minIndex){
			$temp 			= $arr[$i];
			$arr[$i] 		= $arr[$minIndex];
			$arr[$minIndex] = $temp;
		}
	}
	return $arr;
}
//测试
$arr = [12,5,9,58,64,15,28];
//调用输出
 print_r(selectSort($arr));

冒泡排序：

代码实现：

/**
*    冒泡排序
*    首先就是先比较相邻的两个元素，如果满足条件，就交换，否则不动。
	 然后是再比较接下来的两个相邻的元素，然后满足条件就交换，否则依然不动。
	 依次循环操作下去，最终一个元素，会固定在最下边。
*/
  function bubble_sort($arr)
  {
      $len = count($arr);
      for ($i = 0; $i < $len -1; $i++) {//循环对比的轮数
          for ($j = 0; $j < $len - $i - 1; $j++) {//当前轮相邻元素循环对比
              if ($arr[$j] > $arr[$j + 1]) {//如果前边的大于后边的
                  $temp = $arr[$j];//交换数据
                  $arr[$j] = $arr[$j + 1];
                  $arr[$j + 1] = $temp;
             }
         }
     }
     return $arr;
 }
 $arr = [5,2,4,7,9,4,2,6,8,3];
//调用输出
 print_r(bubble_sort($arr));