排序算法基本思想之比較

內排序有可以分爲以下幾類: (1)、插入排序:直接插入排序、二分法插入排序、希爾排序。 (2)、選擇排序:簡單選擇排序、堆排序。 (3)、交換排序:冒泡排序、快速排序。 (4)、歸併排序 (5)、基數排序 1、插入排序 - 直接插入排序(Straight Insertion Sort) 1、基本思想:每步將一個待排序的記錄,按其順序碼大小插入到前面已經排序的字序列的合適位置(從後向前找到合適位置後
相關文章
相關標籤/搜索