前面介紹了快速排序法,**簡潔,看起來很優美,今天介紹另外乙個排序演算法--插入排序演算法。
插入排序演算法比冒泡演算法效率要高一點,但是高不了太多。
下面講講這個演算法的邏輯
1、第乙個元素可以看做是已經排序好的小陣列,第二個元素和這個小陣列比較,放到合適的位置,組成新的已排序的小組數。
2、第三個元素在和前面組成的新的小陣列比較,決定排在什麼位置,如此迴圈,直到結束。
下面用**演示一下:
public void sort(int data)
private void insertonsort(int data, int index)
else
}insertonsort(data, index + 1);
}}
可以看出,**很簡單
C 插入排序法
c 插入排序法 從小到大 int score int score0 new int 10 score0 0 score 0 int num 0 for int i 1 i 10 i for int j 0 j i j foreach int sco in score0 sco 插入排序法是在乙個有序...
插入排序法
插入排序原理很簡單,講一組資料分成兩組,我分別將其稱為有序組與待插入組。每次從待插入組中取出乙個元素,與有序組的元素進行比較,並找到合適的位置,將該元素插到有序組當中。就這樣,每次插入乙個元素,有序組增加,待插入組減少。直到待插入組元素個數為0。當然,插入過程中涉及到了元素的移動。為了排序方便,我們...
插入排序法
插入排序法 按照比較和插入來實現的。在待排序的元素中,假設前面n 1 其中n 2 個數已經是排好順序的,現將第n個數插到前面已經排好的序列中,然後找到合適自己的位置,使得插入第n個數的這個序列也是排好順序的。按照此法對所有元素進行插入,直到整個序列排為有序的過程,稱為插入排序。類似於打牌的過程中,從...