算法图解 - 选择排序

数组

• 优点

  • 可以随机读取数据

• 缺点

  • 增加和删除性能很差

链表

• 优点

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

• 缺点

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

选择排序

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

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