java排序演算法

標籤：images   http   i++   next   logs   插入排序   util   import   span   

 

1.插入排序

插入排序是最簡單的排序演算法之一，由N-1趟排序組成，必須得保證位置0到p處的元素都是已排序狀態。

具體實現的代碼如下：

 

package k;import java.util.Scanner;public class test2 {    public static void main(String[] args)     {        Scanner in=new Scanner(System.in);                //擷取輸入的字串，並且把中間的空格全部去掉        String [] str = in.nextLine().split("\\s+");         int [] inter=new int[str.length];                //把字串轉換為數字        for(int i=0;i<inter.length;i++)        {            inter[i]=Integer.valueOf(str[i]);        }                //排序        sort(inter);                //輸出排序後的結果        for(int i=0;i<inter.length;i++)        {            System.out.printf("%d ",inter[i]);        }    }    /**     * 排序     * @param inter     */    private static void sort(int[] inter)    {        int p;        for(p=1;p<inter.length;p++)        {            int j;            int temp=inter[p];            for(j=p-1;j>=0 && temp<inter[j];j--)            {                inter[j+1]=inter[j];            }            inter[j+1]=temp;                    }            }}

sort（）中實現了插入排序。

其原理可以用以下一張圖片來說明：

 

 以上便實現了插入排序演算法。時間複雜度為O（N）。

 

java排序演算法