前面介紹了快速排序法,代碼簡潔,看起來很優美,今天介紹另外一個排序算法--插入排序算法。
插入排序算法比冒泡算法效率要高一點,但是高不了太多。
下面講講這個算法的邏輯
1、第一個元素可以看做是已經排序好的小數組,第二個元素和這個小數組比較,放到合適的位置,組成新的已排序的小組數。
2、第三個元素在和前面組成的新的小數組比較,決定排在什麼位置,如此循環,直到結束。
下面用代碼演示一下:
public void Sort(int[] data)
{
insertOnSort(data,1);
}
private void insertOnSort(int[] data, int index)
{
if (index < data.Length)
{
int t=data[index];
for (int i = index - 1; i >= 0; i--)
{
if (data[i] > t)
{
data[i + 1] = data[i];
data[i] = t;
}
else
{
data[i + 1] = t;
break;
}
}
insertOnSort(data, index + 1);
}
}