排序算法之选择排序

选择排序java 选择排序实际上是冒泡排序的升级版，将必要的交换次数从O(N^2)减小到O(N)，可是它的比较次数依然是O(N^2)。数组 描述:spa 定义一个变量(temp)用于记录最小值(最大值)的下标，而后循环数组并比较，记录每次比较时所产生的较小(大)的那个值所在的下标，code 下次比较时就是拿temp变量中记录的那个下标的值去比较，一轮结束后temp就会记录最小(大)的那个值的下标，

>>阅读原文<<