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

【java】选择排序的实现

2015-03-15 20:37 141 查看
选择排序的原理说明:
第一趟:0脚标位分别和之后的关键字进行比较,如果关键字小于0脚标位的关键字,则交换两个关键字的位置;经过第一趟简单选择排序,0脚标位为所有关键字中最小的记录。
第二趟:1脚标位分别和之后的关键字进行比较,如果关键字小于1脚标位的关键字,则交换两个关键字的位置;经过第二趟简单选择排序,1脚标位为除0脚标位关键字外其他关键字中最小的记录。
.
.
以此类推
.
.
代码实现:

public class 选择排序 {
public static void main(String[] args)
{
int []a=new int[]{56,34,21,45,75,24,1,1,5};
print(a);
//int []b=new int[a.length];
choosesort(a);
print(a);
}
public static void choosesort(int a[])
{
for(int i=0;i<a.length;i++)
{
for(int j=i+1;j<a.length;j++)
{
if(a[i]>a[j])
{
int m;
m=a[i];
a[i]=a[j];
a[j]=m;
}
continue;
}
}
}
public static void print(int a[])
{
for(int x=0;x<a.length;x++)
{
if(x!=a.length-1)
System.out.print(a[x]+",");
else
System.out.print(a[x]);
}
//return int;
System.out.println();
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: