C#實現(xiàn)插入排序算法實例
本文實例講述了C#實現(xiàn)插入排序算法的方法。分享給大家供大家參考。具體分析如下:
這個算法的邏輯如下:
1、第一個元素可以看做是已經(jīng)排序好的小數(shù)組,第二個元素和這個小數(shù)組比較,放到合適的位置,組成新的已排序的小組數(shù)。
2、第三個元素在和前面組成的新的小數(shù)組比較,決定排在什么位置,如此循環(huán),直到結(jié)束。
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);
}
}
希望本文所述對大家的C#程序設(shè)計有所幫助。
相關(guān)文章
基于C# wpf 實現(xiàn)Grid內(nèi)控件拖動詳情
這篇文章主要介紹了基于C# wpf 實現(xiàn)Grid內(nèi)控件拖動,有一些業(yè)務(wù)場景中我們需要拖動控件,在Grid中就可以實現(xiàn)控件拖動,通過設(shè)置Margin屬性即可,下面文章我們來看看具體的實現(xiàn)內(nèi)容2021-11-11
其實/FileShare就是控制文件流的“訪問權(quán)限”,當然,這僅僅是入門的文件操作,自己做了筆記,也希望能給大家?guī)韼椭?/div> 2014-01-01
c#橋接模式(bridge結(jié)構(gòu)模式)用法實例
這篇文章主要介紹了c#橋接模式(bridge結(jié)構(gòu)模式)用法,較為詳細的分析了橋接模式的原理與用法實例,具有一定的參考借鑒價值,需要的朋友可以參考下2014-12-12
C#中String和StringBuilder的簡介與區(qū)別
今天小編就為大家分享一篇關(guān)于C#中String和StringBuilder的簡介與區(qū)別,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧2018-10-10
Unity的AssetPostprocessor之Model函數(shù)使用實戰(zhàn)
這篇文章主要為大家介紹了Unity的AssetPostprocessor之Model函數(shù)使用實戰(zhàn),有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-08-08最新評論

