求高手指点 用递归重写选择排序法
class Test7_3
{
public static void main(String[] args)
{
double[] mylist={5.0,4.4,1.9,2.9,3.4,3.5};
System.out.println("My list before sort is:");
printList(mylist);
selectionSort(mylist);
System.out.println();
System.out.println("My list after sort is:");
printList(mylist);
}
static void printList(double[] list)
{
for(int i=0;i<list.length;i++)
System.out.print(list[i]+" ");
System.out.println();
}
static void selectionSort(double[] list)
{
double currentMax;
int currentMaxIndex;
for(int i=list.length-1;i>=1;i--)
{
currentMax=list[i];
currentMaxIndex=i;
for(int j=i-1;j>=0;j--)
{
if(currentMax<list[j])
{
currentMax=list[j];
currentMaxIndex=j;
}
}
if(currentMaxIndex!=i)
{
list[currentMaxIndex]=list[i];
list[i]=currentMax;
}
}
}
}