选择排序递归做法

最新推荐文章于 2023-11-27 21:54:24 发布

hniyani

最新推荐文章于 2023-11-27 21:54:24 发布

阅读量859

点赞数

分类专栏： JAVA 文章标签： output string class null

本文链接：https://blog.csdn.net/hn307165411/article/details/5556237

版权

JAVA 专栏收录该内容

68 篇文章 0 订阅

订阅专栏

package homeWork;

import javax.swing.JOptionPane;

public class SelectionSort {//选择排序的递归做法

/**
* @param args
*/
public static void main(String[] args) {
  // TODO Auto-generated method stub
  String outputString;
  int array[]= {12,31,5,4,8,14,16,23,9,11};

  outputString="Orignial array is:";
  for(int i=0;i<array.length;i++)
   outputString+=array[i]+" ";

  select(array,0);

  outputString+="/nafter select sort:";
  for(int i=0;i<array.length;i++)
   outputString+=array[i]+" ";

  JOptionPane.showMessageDialog(null, outputString,"SelectionSort",JOptionPane.INFORMATION_MESSAGE);

     System.exit(0);
}

public static void select(int array[],int n) {
  int temp=n;
  int c;
  int i;
  String output="";

  for(i=n;i<array.length;i++)
   if(array[i]<array[temp])
    temp=i;

  c=array[n];
  array[n]=array[temp];
  array[temp]=c;

  for(int m=0;m<array.length;m++)
   output+=array[m]+" ";
  output+="/n";
  System.out.print(output);

  n++;

  if(n<array.length)
   select(array, n);
}
}