您的位置:首页 > 编程语言 > Java开发

Java选择排序

2011-01-25 20:18 190 查看
/*选择排序*/
class xuanze
{
public static void main(String[] args)
{
int xz[] = {23,12,-12,233,45,21};
int out, in ,t;
int min;

for(out=0;out<6;out++)//外循环,控制总循环次数
{
min=out;	//最小值的下标等于外循环的次数。
for(in=out+1;in<6;in++)//内循环,每次循环时前进一位
{
if(xz[in]<xz[min])//如果这个数等于最小值,则进入循环,进行替换。
{
min=in; // 交换两个数组下标
t=xz[in]; //交换xz[in]与xz[out]
xz[in]=xz[out];
xz[out]=t;
}
}
}

for(int c =0; c<6;c++)//输出替换后数组中的所有的值。
{

System.out.println(xz[c]);
}
}
}


选择排序的意图是

每次循环找出其中的最小值,然后跳过去这个数组下标。 下一次循环的时候,再从剩余的数中再选出一个最小值,再跳过去。。。。。。。。。。。。。。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: