Java版八大排序之插入排序

插入排序:也被稱爲直接插入排序。對於少量元素的排序,它是一個有效的算法 。插入排序是一種最簡單的排序方法,它的基本思想是將一個記錄插入到已經排好序的有序表中,從而一個新的、記錄數增1的有序表。 時間複雜度:最壞的情況是待排序數組是逆序的,此時需要比較次數最多,爲o(n^2) 具體實行如下圖所示:(紅色表示本次插入的數字)
相關文章
相關標籤/搜索