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

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

选择排序的交换操作介于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