Java算法——直接插入排序

直接插入排序 前言 直接插入是一種穩定的插入排序,效率較高,而且時間複雜度也低,因爲只是在一個數組內部進行內排,但是隻適用於在有一些以前就排好的順序的數組內部,如果在很長又很雜亂的數組內部進行排序的話,會讓效率降低。 直接插入排序描述 首先定義一段長度爲n的數組,從最左邊開始: 第一趟的排序,只對前2個元素進行排序, 第二趟的排序,只對前3個元素進行排序, 第三趟的排序,只對前4個元素進行排序,
相關文章
相關標籤/搜索