//文件名:Exam12.java
import java.io.*;
public class Exam12 //定义类名
{
//选择排序(从小到大)
static void select(int num[],int count)
{
int tmp;
int midIndex;//用于记住最小值下标
for(int i=0;i<count;i++)
{
midIndex=i;//每次都假设i所在位置的元素是最小的
for(int j=i+1;j<count;j++)
//j从i+1开始,i之前的都已排好,而i是本次的第一个元素
{
if(num[midIndex]>num[j])
midIndex=j;
}
//把当前最小元素跟前面第i个元素交换
if(midIndex!=i)
{
tmp=num[i];
num[i]=num[midIndex];
num[midIndex]=tmp;
}
}
}
//输出数组的元素值
//num:待输出的数组
//count:元素个数
static void printArray(int num[],int count)
{
for(int i=0;i<count;i++)
{
System.out.print(num[i]+" ");
}
System.out.println();
}
public static void main(String[] args)
//主方法,程序从这里开始执行
{
int values[]={2,5,1,4,3};
int count=values.length;
select(values,count);
printArray(values,values.length);
}
} |
|