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

算法图解
  1. 数组与链表
  2. 选择排序
  • golang版本
  • php版本

    • 数组与链表

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

      选择排序

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

    golang版本

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    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版本

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    $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设置为不断缩小的结果集。

    当前网速较慢或者你使用的浏览器不支持博客特定功能，请尝试刷新或换用Chrome、Firefox等现代浏览器