<?php/**
* 氣泡排序
* */
class getnum}}
return $arr;}}
/** 快速排序
* 一般以第乙個元素為準 大於這個元素放左邊 小於這個元素放右邊
*/class quicknum
$b=$arr[0];
for($i=1;$igetquicknum($arr_left);
$arr_right=$this->getquicknum($arr_right);
return array_merge($arr_left,array($b),$arr_right);}}
//$arr=[3,4,7,1,8,2];
//$r=new quicknum();
////$res = $r->getquicknum($arr);
//print_r($res);
/** 二分查詢
* 必須是個有序陣列從小大
* 取陣列中間key 從而通過key獲取value（中間值） 與要查詢的值做對比
* 如果要查詢的值大於中間值 key加1 反之key減1
* 如果正好相等返回 這個 陣列下標
*/class getvalueelseif ($arr[$key]<$val)else
}else}}
$arr=[1,3,4,5,6,7,8,9,10,11,12,13,14,15,165];
$bengin = 0;
$end=count($arr);
$val=14;
$r=new getvalue();
$res = $r->dovalue($arr,$bengin,$end,$val);
print_r($res);
二分查詢，氣泡排序, 快速排序
class test if start 1 end else mid start intval end start 2 if arr mid x elseif arr mid x elseif arr mid x 氣泡排序 思路 如原始有x個值需要排序 控制最大的值一直往右移動，第一次迴圈必然造成最...
氣泡排序，快速排序，選擇排序，二分查詢
氣泡排序原理 每一趟只能將乙個數歸位,如果有n個數進行排序,只需將n 1個數歸位,也就是說要進行n 1趟操作 已經歸位的數不用再比較 每一次都是得到比較列表中最大的數。氣泡排序演算法及其優化 氣泡排序的基本特徵是只能交換相鄰的元素。從下邊界開始，一趟掃瞄下來，可以把當前最大值頂到上邊界 如果沒有發生...
氣泡排序 二分查詢
include include include using namespace std int bsearch int t,int n,int x 二分查詢 return null inline void swap int a,int b void init int t,int n for int ...