軟考-算法

排序算法 分類： 插入排序（直接插入，希爾排序） 選擇排序（簡單選擇，堆排序） 交換排序（冒泡排序，快速排序） 歸併排序 基數排序   直接插入排序：每一步將一個待排序列根據一個元素值的大小插入已經排好序的那部分去。首個元素歸入已排好序列 第二個元素跟已排好序列比較，放於那位子，後續元素遞推。   希爾排序：對直接插入排序的改進，首次步長爲集合長度的二分之一，步長爲奇數。比較元素集合每隔步長爲一組

>>阅读原文<<