C#实现插入排序算法实例
更新时间：2015年05月07日 12:13:19 作者：小小的我
这篇文章主要介绍了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);
}
}
希望本文所述对大家的C#程序设计有所帮助。
相关文章
这篇文章主要介绍了基于C# wpf 实现Grid内控件拖动,有一些业务场景中我们需要拖动控件，在Grid中就可以实现控件拖动，通过设置Margin属性即可,下面文章我们来看看具体的实现内容2021-11-11
其实/FileShare就是控制文件流的“访问权限”，当然，这仅仅是入门的文件操作，自己做了笔记，也希望能给大家带来帮助2014-01-01
这篇文章主要介绍了c#桥接模式(bridge结构模式)用法,较为详细的分析了桥接模式的原理与用法实例,具有一定的参考借鉴价值,需要的朋友可以参考下2014-12-12
这篇文章主要介绍了C#中FormsAuthentication用法实例,本文直接给出实现代码,需要的朋友可以参考下2015-02-02
今天小编就为大家分享一篇关于C#中String和StringBuilder的简介与区别，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-10-10
这篇文章主要介绍了C#编程中设置程序只可被运行一次的方法,包括一种让程序自动重启以限制第二次被运行的方法,需要的朋友可以参考下2015-11-11
这篇文章介绍了C#中File静态类对文件的读取写入，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-05-05
这篇文章主要为大家详细介绍了unity实现流光效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-04-04
Unity的AssetPostprocessor之Model函数使用实战
这篇文章主要为大家介绍了Unity的AssetPostprocessor之Model函数使用实战,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-08-08
这篇文章主要为大家详细介绍了如何利用C#设计实现一个双色球选号工具，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-04-04
最新评论