Skip to content

选择排序

  • 最小(大)元素从未排序数组中选择出来,并与最左(右)边的元素交换;
  • 此过程继续将未排序的数组边界向右移动一个元素,一直循环...
  • 该算法不适用于大数据集,因为其平均和最差情况复杂度为0(n 2 ),其中n是项目数。

图片

代码实现

图片

想要提升效率必须的问题就是如何快速找到最小元