常用算法之排序算法-插入排序

插入排序 目錄 –直接插入排序 –二分插入排序 –希爾排序 •思想:每步將一個待排序的記錄,按其順序碼大小插入到前面已經排序的字序列的合適位置,直到全部插入排序完爲止。 •關鍵問題:在前面已經排好序的序列中找到合適的插入位置。 ①直接插入排序(從後向前找到合適位置後插入)   1、基本思想:每步將一個待排序的記錄,按其順序碼大小插入到前面已經排序的字序列的合適位置(從後向前找到合適位置後),直到全
相關文章
相關標籤/搜索