排序算法系列：选择排序算法JAVA版（靠谱、清晰、真实、可用、不罗嗦版）

在网上搜索算法的博客，发现一个比较悲剧的现象非常普遍： 原理讲不清，混乱 啰嗦 图和文对不上 不可用，甚至代码还出错 我总结一个清晰不罗嗦版： 原理： 从数组头元素索引i开始，寻找后面最小的值（比i位置值小），进行交换； 索引i依次+1 选择排序时间复杂度 选择排序的时间复杂度是O(N2)。 假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢？N-1！因此，选择排序的时间

>>阅读原文<<