插入排序算法的C#實現
插入排序法-c#
這個算法的邏輯
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);
}
}
本文由用戶 mb78 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！