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

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处就是不占用额外的内存空间。
算法步骤
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕。
附java代码

package sort;
/*
 * 选择排序
 */
import java.util.Scanner;
public class ChooseSort {
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		String str=s.nextLine();
		String[] str1=str.split(",");
		int[] a=new int[str1.length];
		for(int i=0;i<str1.length;i++)
			a[i]=Integer.parseInt(str1[i]);
		Sort(a);    //选择排序
		for(int m=0;m<a.length;m++) {
	   System.out.print(a[m]);
	   System.out.print(' ');
	   }
	}
	public static void Sort(int[] a) {
		for(int i=0;i<a.length-1;i++) {
			int min=i;
			for(int j=i+1;j<a.length;j++)
				if(a[j]<a[min])
					min=j;
			if(i!=min) { //注意这个if判断，否则可能会增加使程序效率变低
		    int c=a[i];
		    a[i]=a[min];
		    a[min]=c;
			}
		}
	}
}