public class Test1 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arrays={34,23,45,67,80,12,13,423,1,5};//定义一个整型数组并进行对其初始化
order (arrays);//调用选择排序函数
for(int i=0;i<arrays.length;i++)//打印输出已排序完成的元素
System.out.print(arrays[i]+" ");
}
static void order(int[] a)//选择排序函数
{
int min_index;//定义一个最小元素索引
for(int i=0;i<a.length-1;i++)//确定内层循环比较的次数
{
min_index=i;
for(int j=i+1;j<a.length;j++)//每次扫描,确定最小项索引
if(a[j]<a[min_index])//排序顺序从小到大
min_index=j;//记录最小元素索引
if(min_index !=i)//根据内循环扫描到的最小项索引找到最小项交换,即将这一项移到列表中的正确位置
{
int temp;
temp=a[i];
a[i]=a[min_index];
a[min_index]=temp;
}
}
}
}
|
|