经典排序算法--选择排序

选择排序是一种简单直观的排序算法。它的工做原理以下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，而后，再从剩余未排序元素中继续寻找最小元素，放到排序序列末尾。以此类推，直到全部的元素均排序完毕。java 选择排序的交换操做介于0和（n-1）次之间；选择排序的比较操做为n(n-1)/2次之间；选择排序的赋值操做介于0和3（n-1）次之间；其平均复杂度为O(n2)。算法 代码以下：spa

>>阅读原文<<