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

选择排序是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，放到排序序列末尾。以此类推，直到所有的元素均排序完毕。

选择排序的交换操作介于0和（n-1）次之间；选择排序的比较操作为n(n-1)/2次之间；选择排序的赋值操作介于0和3（n-1）次之间；其平均复杂度为O(n²)。

代码如下：

public class SelectSort {public static void main(String[] args) {int[] a={4,2,1,6,3,6,0,5,1,1};int i;selectSortDemo(a);for(i=0;i<a.length;i++){System.out.print(a[i]);}}public static void selectSortDemo(int[] source){for(int i=0;i<source.length;i++){for(int j=i+1;j<source.length;j++){if(source[i]>source[j]){swap(source,i,j);}}}}public static void swap(int[] source,int x,int y){int temp=source[x];source[x]=source[y];source[y]=temp;}}

执行结果为：

0111234566