C#實(shí)現(xiàn)插入排序算法實(shí)例
本文實(shí)例講述了C#實(shí)現(xiàn)插入排序算法的方法。分享給大家供大家參考。具體分析如下:
這個(gè)算法的邏輯如下:
1、第一個(gè)元素可以看做是已經(jīng)排序好的小數(shù)組,第二個(gè)元素和這個(gè)小數(shù)組比較,放到合適的位置,組成新的已排序的小組數(shù)。
2、第三個(gè)元素在和前面組成的新的小數(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);
}
}
希望本文所述對(duì)大家的C#程序設(shè)計(jì)有所幫助。
相關(guān)文章
基于C# wpf 實(shí)現(xiàn)Grid內(nèi)控件拖動(dòng)詳情
這篇文章主要介紹了基于C# wpf 實(shí)現(xiàn)Grid內(nèi)控件拖動(dòng),有一些業(yè)務(wù)場(chǎng)景中我們需要拖動(dòng)控件,在Grid中就可以實(shí)現(xiàn)控件拖動(dòng),通過設(shè)置Margin屬性即可,下面文章我們來(lái)看看具體的實(shí)現(xiàn)內(nèi)容2021-11-11
c#橋接模式(bridge結(jié)構(gòu)模式)用法實(shí)例
這篇文章主要介紹了c#橋接模式(bridge結(jié)構(gòu)模式)用法,較為詳細(xì)的分析了橋接模式的原理與用法實(shí)例,具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2014-12-12
C#中FormsAuthentication用法實(shí)例
這篇文章主要介紹了C#中FormsAuthentication用法實(shí)例,本文直接給出實(shí)現(xiàn)代碼,需要的朋友可以參考下2015-02-02
C#中String和StringBuilder的簡(jiǎn)介與區(qū)別
今天小編就為大家分享一篇關(guān)于C#中String和StringBuilder的簡(jiǎn)介與區(qū)別,小編覺得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來(lái)看看吧2018-10-10
Unity的AssetPostprocessor之Model函數(shù)使用實(shí)戰(zhàn)
這篇文章主要為大家介紹了Unity的AssetPostprocessor之Model函數(shù)使用實(shí)戰(zhàn),有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-08-08
基于C#設(shè)計(jì)一個(gè)雙色球選號(hào)工具
這篇文章主要為大家詳細(xì)介紹了如何利用C#設(shè)計(jì)實(shí)現(xiàn)一個(gè)雙色球選號(hào)工具,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-04-04

