《算法图解》笔记——选择排序

  1. 数组和链表
数组 链表
读取 O(1) O(n)
插入 O(n) O(1)
删除 O(n) O(1) (仅当能够立即访问到要删除的元素时,删除操作的运行时间才为O(1),比如链表头尾的元素)
  • 当需要在中间插入元素时,链表是更好的选择
  • 删除元素时,链表也是更好的选择
  • 在同一个数组中,所有元素类型都必须相同(都为int、double 等)
  1. 选择排序


    image.png

    注:arr.pop(smallest) 返回数组中要移除的相应索引的元素

你可能感兴趣的:(《算法图解》笔记——选择排序)