C#實現(xiàn)插入排序算法實例
更新時間:2015年05月07日 12:13:19 作者:小小的我
這篇文章主要介紹了C#實現(xiàn)插入排序算法,實例分析了插入排序算法的原理與實現(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)文章
RSA密鑰--JAVA和C#的區(qū)別及聯(lián)系
這篇文章主要介紹了關(guān)于RSA密鑰事件JAVA和C#的區(qū)別及聯(lián)系,文章從RSA語法介紹開始展開詳細(xì)介紹了C#轉(zhuǎn)JAVA及JAVA轉(zhuǎn)C#,需要的小伙伴可以可以參考一下2021-10-10