1. 首页
  2. 编程语言
  3. Java
  4. Java经典算法汇总之选择排序(SelectionSort)

Java经典算法汇总之选择排序(SelectionSort)

上传者: 2022-05-11 03:34:44上传 PDF文件 76.41 KB 热度 15次

具体参照后面的代码示例,相信你在学排序之前已经学过for循环语句了,这样的话,这里理解起来就特别容易了。当序列正序时,移动次数最少,为0。当序列反序时,移动次数最多,为3N(N-1)/2。所以,综上,简单排序的时间复杂度为O。

用户评论