//【程序28】 TestSort.java 题目:对10个数进行排序 1.程序分析:可以利用选择法,
//即从后9个比较过程中,选择一个最小的与第一个元素交换, 下次类推,即用第 二个元素与后8个进行比较,并进行交换。
import javax.swing.JOptionPane;
public class TestSortApp {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
ArraySort as=new ArraySort(20);
String s=JOptionPane.showInputDialog("请输入10个数据,并用空格间隔。。\n").trim();
String[] k= s.split(" ");
for(int i=0;i<k.length;i++){
as.insert(Integer.parseInt(k[i]));
}
as.selectSort();
as.print();
}
}
class ArraySort{
int items;
int[] array;
ArraySort(int max){
array=new int[max];
items=0;
}
public void insert(int k){
array[items++]=k;
}
public void selectSort(){
int k=0;
for(int i=0;i<items-1;i++){
k=i;
for(int j=i+1;j<items;j++){
if(array[k]>array[j]){
k=j;
}
}
if(i!=k){
array[i]^=array[k];
array[k]^=array[i];
array[i]^=array[k];
}
}
}
public void print(){
for(int i=0;i<items;i++)
System.out.print(array[i]+" ");
}
}
TestSort.java 题目:对10个数进行排序
最新推荐文章于 2023-05-24 15:58:10 发布