选择排序

最新推荐文章于 2025-11-25 14:28:51 发布

原创最新推荐文章于 2025-11-25 14:28:51 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#list #string #class

本文提供了一个使用Java实现的选择排序算法示例。通过一个具体的数组排序过程，详细展示了选择排序的工作原理和具体步骤。对于理解基本排序算法及其应用具有很好的参考价值。

public class SelectionSorting {

public static void main(String[] args)
{
  double [] list={3.21,2.51,15.25,4865.45,0.25,598.23,685};
  System.out.println("最初的数组：");
  for(int i=0;i<list.length;i++)
   System.out.print(" "+list[i]);
  SelectionSorting(list);

  System.out.println( );
  System.out.println("排序后的数组是：");
  for(int i=0;i<list.length;i++)
   System.out.print(" "+list[i]);
}

static void SelectionSorting(double[] list)
{
   int a;   //a在这里不能赋初值
   double b;
   for(int i=0;i<list.length;i++)
   {
    a=0;
    for(int j=0;j<list.length-i;j++)
    {
     if(list[a]>list[j])
      a=j;
    }
    if(a!=list.length-i-1)
     {
       int m=list.length-i-1;
       b=list[m];
       list[m]=list[a];
       list[a]=b;
     }
   }
}