插入排序的理解

—– 插入排序 —–  插入排序原理:將數組中的每一個元素與第一個元素相比較!如果這個元素小於第一個元素,則交換這兩個元素,然後循環這條規則。  如圖:    從圖中可以看到,我們可以把過程理解爲將從數組第二個數開始(先把這個數定爲要插入的數)依次與前面的數相比較,如果後面的數小,則交換位置,直到換到不必它前面的數小爲止(就將要插入的數付給最後依次比數的位置)。 int [] arrs=new i
相關文章
相關標籤/搜索