您的位置:首页 > 编程语言 > Java开发

java实现选择排序

2015-07-26 20:59 417 查看
<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>

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: