java插入排序

簡單的講就是把乙個數字放在一串已經排好順序的陣列中，放進去後還要使得陣列排序完整。

那麼，就是1找位置，2填數字。這就是我的思路。

下面是插入排序的類：

package algorithm;

public class insertion_sort 
}return key;
}public void display(double p); //有序陣列乙個
double array2; //顯示實驗陣列
insertion_sort text1=new insertion_sort();//text「行動」：做插入排序
array2=text1.insertion_one(3.3,array1); //插入3.3的 
array2=text1.insertion_one(3.6,array2); //繼續插入3.6的
text1.display(array2);
}}

對於乙個陣列排序時 插入排序是拿第二個和第乙個比，大的站第二小的去第一，然後是依次第二個和第三個比大的去第三小的去第二

這樣個樣子所以我加了如下的函式只需要加入到之前的類中

public double insertion_self_com(double p);     //有序陣列乙個

double array2; //顯示實驗陣列
insertion_sort text1=new insertion_sort();//text「行動」：做插入排序
array2=text1.insertion_self_com(array1);
text1.display(array2);
}}

應該還算ok

插入排序（Java）

演算法思想 每趟將乙個待排序的關鍵字，按照其關鍵字值的大小插入到已經排好的部分序列的適當位置上，直到插入完成。演算法 static void insertion sort int unsorted unsorted j temp public static void main string arg ...

插入排序 java

插入排序是一種簡單且高效的比較排序演算法。在每次迭代過程中演算法隨機的從輸入序列中移出乙個元素，並將該元素插入待排序列的正確位置。重複該過程，知道所有的輸入元素都被選擇一次。優點 實現簡單。資料量較少時效率高。適應性 如果輸入序列已經與排序 可能是不完全的預排序 則時間複雜度為o n d d是反轉的...

插入排序（Java）

最簡單的排序演算法之一。插入排序由n 1趟排序組成，對於p 0到n 1趟，插入排序保證從位置0到位置p上的元素為已排序狀態，插入排序利用了這樣的事實 已知位置0到p 1上的元素已經處於排過序的狀態，上圖表達了一般的策略，在第p趟，我們將位置p上的元素向左移動，直到它在前p 1個元素中的正確位置被找到...