選擇排序 PHP

function pre($arr)

}function prend()

exit();

}/**

* 選擇排序

* 基本思想為每一趟從待排序的資料元素中選擇最小（或最大）的乙個元素作為首元素，直到所有元素排完為止，簡單選擇排序是不穩定排序

* @author yumancang

* */

class selectsort

/*** 公升序選擇

* 時間複雜度 n n-1 n-2 n-3 .... 1 (1+n)*n/2 = o(n2)

*/public function ascselectsort()

}$temp = $this->data[$length-1];

$this->data[$length-1] = $this->data[$i];

$this->data[$i] = $temp;

}pre($this->data);

}/**

* 降序選擇

* 時間複雜度 n n-1 n-2 n-3 .... 1 (1+n)*n/2 = o(n2)

*/public function descselectsort()

}$temp = $this->data[$length-1];

$this->data[$length-1] = $this->data[$i];

$this->data[$i] = $temp;

}pre($this->data);

}}$start = memory_get_usage();

$select = new selectsort([7,3,2,4,6,9,5]);

//$select->ascselectsort();

$select->descselectsort();

$end = memory_get_usage();

prend(($end-$start)/1024/1024);