#选择排序 addTime :2018-4-9 22:57:27 选择排序是一种比较简单的排序算法,思路大概是这样的 你要先找到整个数组的最小元素,然后将它置于最前面也就是索引0的那个位置,然后我们从索引1到数组的最大 索引 去寻找最小元素然后将他置于索引1的位置,以此类推下去就可以了。选择排序比较于冒泡排序的数据移动是最少的每次交换只有两个数组元素值进行交换。也就是 你有多少个元素我们就交换多少次,交换次数和数组大小是线性关系,我们目前的算法都是平方级别的。 代码案例实现在 dev分支 --》 src --》 SelectionSorting.java 中自行理解吧
#有问题发我邮箱纠正 [email protected]