求高手指点 用递归重写选择排序法

xiong522216560 2011-09-08 10:27:23
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;
}
}
}
}
...全文
50 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

51,409

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧