算法图解 - 选择排序

数组

  • 优点

    • 可以随机读取数据

  • 缺点

    • 增加和删除性能很差

链表

  • 优点

    • 增加和删除很方便，只需要修改相邻的数据即可

  • 缺点

    • 必须先访问前一个数据才能知道后一个数据的位置

选择排序

  • 遍历列表找出第一条数据，找出第一条数据，再遍历剩下的数据，找出第二条数据，以此类推，找出所有的数据

  • 运行时间为 $O(n^2)$