java选择排序演示

最新推荐文章于 2023-10-15 19:18:43 发布

历史五千年

最新推荐文章于 2023-10-15 19:18:43 发布

阅读量279

点赞数

分类专栏： JAVA 文章标签： java

本文链接：https://blog.csdn.net/wo198711203217/article/details/52252520

版权

JAVA 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

public class DemoSort {

/**
* @param args
*/
public static void main(String[] args) {
  // TODO Auto-generated method stub
  double arr []={1,3,-1,5,4,6,9,10,20,19,17,18,15,21,-3};
  System.out.println("排序前：");
  SelectSort.display(arr);
  SelectSort.sort(arr);
  System.out.println("排序后：");
  SelectSort.display(arr);
}

}

class SelectSort//选择排序类
{
public static void sort(double arr[])//排序方法
{
  double minvalue;
  int minvalueindex;
  double tmp;

  for (int i=0;i<arr.length-1;i++)//i表示存放最小值的下标
  {
   minvalue=arr[i];
   minvalueindex=i;
   for (int j=i+1;j<arr.length;j++)
   {
    if (arr[j]<minvalue)
    {
     minvalue=arr[j];
     minvalueindex=j;
    }
   }
   tmp=arr[i];
   arr[i]=minvalue;
   arr[minvalueindex]=tmp;
  }
}

public static void display(double arr[])//显示数组内容
{
  for (int i=0;i<arr.length;i++)
  {
   System.out.print(arr[i]+" ");
  }
  System.out.println();
}
}