Algorithm(一) 插入排序

2021-08-27 06:52:04 字數 479 閱讀 3669

插入排序是排序中效率比較低,但是實現最簡單的一種演算法了!

演算法簡介:

有乙個已經有序的資料序列,要求在這個已經排好的資料序列中插入乙個數,但要求插入後此資料序列仍然有序,這個時候就要用到一種新的排序方法——

插入排序法

,插入排序的基本操作就是將乙個資料插入到已經排好序的有序資料中,從而得到乙個新的、個數加一的有序資料,演算法適用於少量資料的排序,

時間複雜度

為o(n^2)。是穩定的排序方法。插入演算法把要排序的

陣列分成兩部分:第一部分包含了這個陣列的所有元素,但將最後乙個元素除外,而第二部分就只包含這乙個元素。在第一部分排序後,再把這個最後元素插入到此刻已是有序的第一部分裡的位置。

我的實現如下:

// increase

for (int i=1; i<5; ++i)

for (int j=0; ja[i])

}

Algorithm(一) 插入排序

插入排序是排序中效率比較低,但是實現最簡單的一種演算法了!演算法簡介 有乙個已經有序的資料序列,要求在這個已經排好的資料序列中插入乙個數,但要求插入後此資料序列仍然有序,這個時候就要用到一種新的排序方法 插入排序法 插入排序的基本操作就是將乙個資料插入到已經排好序的有序資料中,從而得到乙個新的 個數...

Algorithm(一) 插入排序

插入排序是排序中效率比較低,但是實現最簡單的一種演算法了!演算法簡介 有乙個已經有序的資料序列,要求在這個已經排好的資料序列中插入乙個數,但要求插入後此資料序列仍然有序,這個時候就要用到一種新的排序方法 插入排序法 插入排序的基本操作就是將乙個資料插入到已經排好序的有序資料中,從而得到乙個新的 個數...

排序(一)插入排序

繼插入排序 這裡說一下折半插入排序。從前面的迴圈中可以看出直接插入排序是邊比較邊移動的。這裡講的折半插入排序則是將比較和移動分開。不斷的折半查詢定位再一次性的移動元素,最終插入元素 void insertsort int a,int n else 中間元素小於要插入的元素,則在後半部分 for j ...