C語言中文網 目錄

Java數組排序:Java直接插入法

直接插入排序的基本思想是:將 n 個有序數存放在數組 a 中,要插入的數為 x,首先確定 x 插在數組中的位置 p,然后將 p 之后的元素都向后移一個位置,空出 a(p),將 x 放入 a(p),樣可實現插入 x 后仍然有序。

例 1

本例子通過直接插入的方法對上述例子中的 number 數組進行排序。創建一個 Test27 類文件,在 main() 方法中開始編碼,具體實現代碼如下:
public static void main(String[] args)
{
    int[] number={13,15,24,99,4,1};
    System.out.println("排序前:");
    for(int val:number)
    {    //遍歷數組元素
        System.out.print(val+" ");    //輸出數組元素
    }
    int temp,j;
    for(int i=1;i<number.length;i++)
    {
        temp=number[i];
        for(j=i-1;j>=0&&number[j]>temp;j--)
        {
            number[j+1]=number[j];
        }
        number[j+1]=temp;
    }
    System.out.println("\n排序后:");
    for(int val:number)
    {    //遍歷數組元素
        System.out.print(val+" ");    //輸出數組元素
    }
}

在上述代碼中,首先在控制臺輸出 number 數組中的元素,然后通過 for 循環對數組中的元素進行排序,最后再次輸出排序后的元素。

執行上述代碼,最終的輸出結果如下:
排序前:
13 15 24 99 4 1
排序后:
1 4 13 15 24 99 

精美而實用的網站,提供C語言C++STLLinuxShellJavaGo語言等教程,以及socketGCCviSwing設計模式JSP等專題。

Copyright ?2011-2018 biancheng.net, 陜ICP備15000209號

底部Logo