常見排序算法(1)一一插入排序

插入排序有2種,分別是直接插入排序和希爾排序。 1.直接插入排序:從還沒排序的數組裏取出一個數,插入到已排序的數組裏。 這裏有一個未排序的數組: 那麼具體的排序升序過程(從待排序數組裏取出索引下標從1開始,因爲初始時排好序的數組沒有數字,那麼下標是0的數字就直接放入排好序的數組裏): 第1趟:從未排序的數組取出第一個的數字4,4比1大,直接插入排好序的數組裏; 第2趟:再從未排序的數組取出第一個的
相關文章
相關標籤/搜索