selectsort.java

来自「java 实现常用数据结构（链表」· Java 代码 · 共 41 行

/*
 * Select Sort.
 * @Author: zhengbotai.
 * @Date: 2007.5
*/
package dremer.util;
import static java.lang.System.out;
public class SelectSort
{
	public static void sort(int [] array)
	{
		int len = array.length;
		if(len<=1)
			return;
		for(int i=1;i<len;i++)
		{
			int t = i-1;
			for(int j=i;j<len;j++)
			{
				if(array[j]<array[t])
					t = j;
			}
			if(t!=i-1)
			{
			   int temp = array[i-1];
			   array[i-1] = array[t];
			   array[t] = temp;
			}
		}
	}
	
	public static void main (String[] args) 
	{
		int [] array = {6,3,4,2,1};
		sort(array);
		for(int a: array)
		{
			out.println(a+" ");
		}
    }
}