jsp 插入排序算法實例代碼

以前我們在其它語中都會用到排序方法，其它不管在那種語言裡面，算法都是一樣的，無非太是用一個臨時變量或一些自帶的函數進行處理了。

以前我們在其它語中都會用到排序方法，其它不管在那種語言裡面，算法都是一樣的，無非太是用一個臨時變量或一些自帶的函數進行處理了。

public class CharuSort {
　　public static void main(String[] args){

　　int[] sort={4,6,3,9,5};

　　Sort(sort);

　　for(int i=0;i<sort.length;i++)

　　System.out.print(sort[i]+" ");

　　}

　　public static void Sort(int[] sort){

　　int i;            //為掃描次數

　　int j;            //定為比較得元素

　　for(i=1;i<sort.length;i++){        //掃描次數為sort.length-1

　　int temp;          //temp用來暫存數據

　　temp=sort[i];

　　j=i-1;

　　while(j>=0&&temp<sort[j]){        //如果第二個元素小於第一個元素

　　sort[j+1]=sort[j];            //把所有的元素往後推一個位置

　　j--;

　　}

　　sort[j+1]=temp;                   //最小的元素放到第一個位置

　　}

　　}

　　}