数组与链表
- 数组是连续内存的应用方式，它的特点就是所有的单元的内存地址都是连续的，当需要扩展而初始化的内存不足够的时候，就需要重新申请内存。
- 链表是已上一个元素指向来完成存储的，它在内存的存储是分散的，无论是添加还是删除较数组的最大优势就是都不需要整体动，只需要上一个元素的指向调整就好，缺点就是无法直接通过计算获得某个元素，如果要在链表中查找某一个元素，就需要遍历整个链表（最差情况）
选择排序
遍历所有元素，挑出最小的元素放在结果集中并删除该元素，直到要排序的数据集中没有元素为止。
golang版本
package main
import "fmt"
func main() {
info := []int{12, 3, 54, 6, 6777, 2342, 234, 55, 6, 6777, 34545,}
for i := 0; i < len(info); i++ {
for j := 0; j < len(info); j++ {
if info[j] < info[i] {
info[i],info[j] = info[j],info[i]
}
}
}
fmt.Println(info)
}
php版本
$arr_info = array(
10, 5, 12, 5, 67, 8, 45, 3, 11, 66, 442, 2, 34, 2342
);
$result = array();
$find_arr = $arr_info;
for ($i = 0; $i < sizeof($arr_info); $i++) {
$tmp = 0;
$smallest = $find_arr[0];
for ($j = 0; $j < sizeof($find_arr); $j++) {
if ($smallest > $find_arr[$j]) {
$smallest = $find_arr[$j];
$tmp = $j;
}
}
$result[] = $smallest;
unset($find_arr[$tmp]);
$find_arr = array_values($find_arr);
}
var_export($result);
注意，提取函数时小心删除元素之后，原数组长度受影响，这里使用find_arr设置为不断缩小的结果集。
