选择排序的原理说明：
第一趟：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();
}
}原文地址：http://caoyue.blog.51cto.com/9876038/1620641
