插入排序—直接插入排序

直接插入排序的基本思想: 將一個記錄插入到已排序好的有序表中,然後得到一個新記錄數增1的有序表。也就是:先將序列的第1個記錄看成是一個有序的子序列,然後從第2個記錄逐個進行插入,直至整個序列有序爲止。 如果碰見一個和插入元素相等的,那麼插入元素把想插入的元素放在相等元素的後面。所以,相等元素的前後順序沒有改變,從原無序序列出去的順序就是排好序後的順序,所以插入排序是穩定的。 要點:需要設立哨兵,作
相關文章
相關標籤/搜索