java 选择排序

选择排序，就是从所有的元素中找出最小的元素和第一个交换，接着从剩余的元素中找出最小的元素和第二个元素交换。即有n个数进行排序，就要进行n-1趟，交换n-1次，第i趟要进行n-i次，但不交换。

//选择排序

class select

{

//我认为第一个数是最小值

int temp ;

 

public void test( int array[])

{ 

for(int i=0; i<array.length;i++)

{

int min = array[i];

int minindex =i;

 

for(int k=i+1;k<array.length;k++)

{

if(min>array[k])

{

min =array[k];

minindex =k;

}

}

//当退出for就找到了 这次的最小值

temp = array[i];

array[i]= array[minindex];

array[minindex]= temp;

}

}

 

}