【java】选择排序的实现

选择排序的原理说明：

  第一趟：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();
    }

}

【java】选择排序的实现

原文：http://caoyue.blog.51cto.com/9876038/1620641