算法图解阅读笔记-选择排序

数组与链表

• 数组是连续内存的应用方式，它的特点就是所有的单元的内存地址都是连续的，当需要扩展而初始化的内存不足够的时候，就需要重新申请内存。
• 链表是已上一个元素指向来完成存储的，它在内存的存储是分散的，无论是添加还是删除较数组的最大优势就是都不需要整体动，只需要上一个元素的指向调整就好，缺点就是无法直接通过计算获得某个元素，如果要在链表中查找某一个元素，就需要遍历整个链表（最差情况）

选择排序

遍历所有元素，挑出最小的元素放在结果集中并删除该元素，直到要排序的数据集中没有元素为止。

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设置为不断缩小的结果集。