使用java实现选择排序_java实现选择排序

标签：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

System.out.print(intArray[i]+" ");

System.out.println();

for(int i=0;i

{

index=i;

keyValue=intArray[i];

for(int j=i;j

if(intArray[j]

{

index=j;

keyValue=intArray[j];

}

temp=intArray[i];

intArray[i]=intArray[index];//交换值

intArray[index]=temp;

}

System.out.println("排序后的数组:");

for(int i=0;i

System.out.print(intArray[i]+" ");

}

}

版权声明：本文为博主原创文章，未经博主允许不得转载。

标签：