java实现选择排序

<span style="font-size:18px;">package two.java.test;
/**
 * java中的选择排序
 * @author hello
 *
 */
public class SelectionSort{
	public static void main(String args[ ]){
		int [ ]intArray={12,11,45,6,8,43,40,57,3,20};
		int keyValue;//选择值
		int index;//数组元素下标
		int temp;//用于中间值替换
		System.out.println("排序前的数组:");
		for(int i=0;i<intArray.length;i++)
			System.out.print(intArray[i]+" ");
		System.out.println();
		for(int i=0;i<intArray.length;i++)
		{
			index=i;
			keyValue=intArray[i];
			for(int j=i;j<intArray.length;j++)
				if(intArray[j]<keyValue)
				{
					index=j;
					keyValue=intArray[j];
				}
			temp=intArray[i];
			intArray[i]=intArray[index];//交换值
			intArray[index]=temp;
		}
		System.out.println("排序后的数组:");
			for(int i=0;i<intArray.length;i++)
				System.out.print(intArray[i]+" ");
	}
}</span>

posted on 2017-07-30 09:00  wgwyanfs  阅读(206)  评论(0编辑  收藏  举报

导航