c語言——直接插入排序實現(時間複雜度與空間複雜度分析)

c語言——直接插入排序實現(時間複雜度與空間複雜度分析) c語言——直接插入排序 插入排序就是將一個記錄插入到已排好序的序列中,從而得到一個新的有序序列。 哪裏有一個排好序的序列 那問題是我們要排序的是一個數組,哪裏來一個排好序的序列呢?這時,我們可以把數組下標爲0的元素想像成一個有序的數組,這個數組內只有他一個元素,所以,它總是有序的。後面的元素和他比較。 以升序爲例 代碼 void inser
相關文章
相關標籤/搜索