152day(插入排序(折半插入排序,希爾排序),歸併排序(k路歸併),基數排序(桶排序))

陳國佳總結《2018年3月11日》【連續152天】 標題:插入排序(折半插入排序,希爾排序),歸併排序(k路歸併),基數排序(桶排序); 內容: A.直接插入排序就是將要插入的數放在一個有序數列中第一個大於它的數的位置,該位置的數和其後的數都退一位; 折半插入排序:插入排序耗時態度,可用折半法進行優化: 進行比較時,優先於中間數比較; 希爾排序(Shell's Sort):又稱縮小增量排序,是不穩
相關文章
相關標籤/搜索