七大排序算法總結

題記:   直接插入排序(穩定)-->希爾排序  : 屬於插入排序   簡單選擇排序(穩定)-->堆排序 :屬於選擇排序   冒泡排序算法(穩定)-->快速排序  :屬於交換排序    歸併排序(穩定) 一.直接插入排序----O(n^2)-----穩定的         直接插入排序:是一種將一個記錄插入到已經安排好序的有序表中,從而得到一個新的記錄數增1的有序表。 1.算法流程: 1)初始時,
相關文章
相關標籤/搜索