<?php
$arr = array(43,1,21,12,53,67,45,34,99,89);
echo "<pre>";
// 冒泡
function getBuble($arr){
//1巧号、計算數(shù)組長度
$len = count($arr);
//2墩蔓、判斷數(shù)組長度
if ($len<=1) {
return $arr;
}
// 3俭令、開始冒泡
for ($i=0; $i < $len; $i++) {
for ($j=0; $j < $len-$i-1; $j++) {
if ($arr[$j]>$arr[$j+1]) {
$tmp = $arr[$j+1];
$arr[$j+1] = $arr[$j];
$arr[$j] = $tmp;
}
}
}
// 4芥驳、返回數(shù)組
return $arr;
}
// print_r(getBuble($arr));
// 選擇
function getSelect($arr){
// 1虐唠、計算數(shù)組長度
$len = count($arr);
// 2、判斷數(shù)組長度
if ($len <= 1) {
return $arr;
}
// 3、開始選擇
for ($i=0; $i < $len; $i++) {
// 3.1假設第一個數(shù)組值為最小值
$p = $i;
for ($j=$i; $j < $len; $j++) {
if ($arr[$j] < $arr[$p]) {
$p = $j;
}
}
if ($p != $i) {
$tmp = $arr[$p];
$arr[$p] = $arr[$i];
$arr[$i] = $tmp;
}
}
// 4乎莉、返回數(shù)組
return $arr;
}
// print_r(getSelect($arr));
// 插入
// 2=>1 1=>0
// 3=>2 2=>1 1=>0
function getInsert($arr){
// 1埠啃、計算數(shù)組長度
$len = count($arr);
// 2死宣、判斷數(shù)組長度
if ($len <= 1) {
return $arr;
}
// 3、開始插入
for ($i=0; $i < $len; $i++) {
$insertVal = $arr[$i];
$insertIndex = $i-1;
while ($insertIndex >=0 && $arr[$insertIndex] > $insertVal) {
// $arr[$insertIndex+1] = $insertVal;
$arr[$insertIndex+1] = $arr[$insertIndex];
$insertIndex--;
}
$arr[$insertIndex+1] = $insertVal;
}
// 4碴开、返回數(shù)組
return $arr;
}
// print_r(getInsert($arr));
// 快速
function quickSort($arr){
// 1毅该、計算數(shù)組長度
$len = count($arr);
// 2、判斷數(shù)組長度
if ($len <= 1) {
return $arr;
}
// 3潦牛、開始排序
// 3.1選取一個中間值
$base_num = $arr[0];
$left_arr = array();
$right_arr = array();
for ($i=1; $i < $len; $i++) {
if ($base_num > $arr[$i]) {
$left_arr[] = $arr[$i];
} else {
$right_arr[] = $arr[$i];
}
}
$left_arr = quickSort($left_arr);
$right_arr = quickSort($right_arr);
// 4眶掌、返回數(shù)組
return array_merge($left_arr,array($base_num),$right_arr);
}
// print_r(quickSort($arr));
// 單例模式
/**
* 單例模式
*/
class Mymysql
{
private static $conn;
private function __construct()
{
echo "1";
}
public static function getInstance(){
if (!(self::$conn instanceof self)) {
self::$conn = new self;
}
return self::$conn;
}
public function __clone(){
echo '禁止克隆';
}
}
// $mysql = Mymysql::getInstance;
// var_dump($mysql);
class User {
//靜態(tài)變量保存全局實例
private static $_instance = null;
//私有構造函數(shù),防止外界實例化對象
private function __construct() {
}
//私有克隆函數(shù)巴碗,防止外辦克隆對象
private function __clone() {
}
//靜態(tài)方法朴爬,單例統(tǒng)一訪問入口
static public function getInstance() {
if (is_null ( self::$_instance ) || isset ( self::$_instance )) {
self::$_instance = new self ();
}
return self::$_instance;
}
public function getName() {
echo 'hello world!';
}
}
// echo User::getName;
// 工廠模式
interface IFactory{
public function getName();
}
class Factory{
public static function getInstance($id){
return new $id;
}
}
class A implements IFactory{
private $name = 'aaa';
function getName(){
return $this->name;
}
}
echo Factory::getInstance("A")->getName();
?>
無標題文章
最后編輯于 :
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來溯革,“玉大人贞绳,你說我怎么就攤上這事≈孪。” “怎么了冈闭?”我有些...
- 文/不壞的土叔 我叫張陵,是天一觀的道長抖单。 經(jīng)常有香客問我萎攒,道長遇八,這世上最難降的妖魔是什么? 我笑而不...
- 正文 為了忘掉前任耍休,我火速辦了婚禮刃永,結果婚禮上,老公的妹妹穿的比我還像新娘羊精。我一直安慰自己斯够,他們只是感情好,可當我...
- 文/花漫 我一把揭開白布喧锦。 她就那樣靜靜地躺著读规,像睡著了一般。 火紅的嫁衣襯著肌膚如雪燃少。 梳的紋絲不亂的頭發(fā)上束亏,一...
- 文/蒼蘭香墨 我猛地睜開眼趁舀,長吁一口氣:“原來是場噩夢啊……” “哼赖捌!你這毒婦竟也來了?” 一聲冷哼從身側響起矮烹,我...
- 正文 年R本政府宣布,位于F島的核電站理逊,受9級特大地震影響橡伞,放射性物質發(fā)生泄漏盒揉。R本人自食惡果不足惜,卻給世界環(huán)境...
- 文/蒙蒙 一骑歹、第九天 我趴在偏房一處隱蔽的房頂上張望预烙。 院中可真熱鬧,春花似錦道媚、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至锈麸,卻和暖如春镀脂,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背忘伞。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 本文案例和圖片均來自網(wǎng)絡但荤,與現(xiàn)實無關,請勿對號入座涧至,如有侵權腹躁,請聯(lián)系作者刪除。 網(wǎng)友自述: “我跟他不在一個高中南蓬,...