排序——选择排序（Select sort）

选择排序：假设须要进行排序的有n个数，每次选择一个位置，依次与后面的数进行比较，肯定该位置所存的数。假设排序为升序，依次选择从前到后的位置，每次都与其后面的全部数进行比较，选出最小值，放在所定位置中。java 选择排序的最好时间复杂度、最差时间复杂度和平均时间复杂度均为O(n^2)。算法 选择排序的最好空间复杂度为0，最差空间复杂度为O(n)，平均空间复杂度为O(1)。优化 选择排序和冒泡排序的时

>>阅读原文<<