簡單插入排序是什麼

簡單插入排序是一個有效的演算法，是將待排序的一組序列分成已排好序和未排序的兩個部分，初始狀態時，已排序序列僅包含第一個元素，未排序序列中的元素為除了第一個以外「N-1」個元素，此後將未排序序列中的元素逐一插入到已排序的序列中。

簡單插入排序

#將待排序的一組序列分成已排好序和未排序的兩個部分，初始狀態時，已排序序列僅包含第一個元素，未排序序列中的元素為除了第一個以外N-1個元素；此後將未排序序列中的元素逐一插入到已排序的序列中。如此往復，經過N-1次插入後，未排序序列中元素個數為0，則排序完成

#時間複雜度：O(N2) 穩定排序

相關介紹：

所謂排序演算法，即透過特定的演算法因式將一組或多組資料依照既定模式重新排序。這種新序列遵循著一定的規則，體現出一定的規律，因此，經處理後的數據便於篩選和計算，大大提高了計算效率。對於排序，我們首先要求其具有一定的穩定性，即當兩個相同的元素同時出現於某個序列之中，則經過一定的排序演算法之後，兩者在排序前後的相對位置不改變。換言之，即使是兩個完全相同的元素，它們在排序過程中也是各有區別的，不允許混淆不清。

以上是簡單插入排序是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章！