选择排序,就是从所有的元素中找出最小的元素和第一个交换,接着从剩余的元素中找出最小的元素和第二个元素交换。即有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;
}
}
}