【java】選擇排序的實現

標籤：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】選擇排序的實現