Java 选择排序法

原理简介         选择排序原理便是,遍历元素找到一个最小(或最大)的元素,把它放在第一个位置,而后再在剩余元素中找到最小(或最大)的元素,把它放在第二个位置,依次下去,完成排序。java 时间复杂度         选择排序的时间复杂度为 O(n^2)。code         第一次须要检查n个元素,但随后检查的元素数依次为n - 1, n – 2, …, 2和1。平均每次检查的元素数为
相关文章
相关标签/搜索