选择排序递归做法

iteye_6236

于 2010-05-04 15:51:00 发布

阅读量93

点赞数

本文介绍了一种使用递归方式实现的选择排序算法，并通过Java代码示例展示了如何对整数数组进行排序。该示例利用了JOptionPane来展示排序前后的数组状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
}
}