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#利用DesignSurface如何实现简单窗体设计器的相关资料，文中通过图文及示例代码介绍的很详细，对大家具有一定的参考价值，需要的朋友们下面来一起学习学习吧。2017-02-02
这篇文章主要介绍了C#获取目录最后访问时间的方法,涉及C#中LastAccessTime方法的使用技巧,需要的朋友可以参考下2015-04-04
这篇文章介绍了C#8.0的新语法using declaration，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-07-07
这篇文章主要为大家详细介绍了WPF实现魔方小游戏，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-02-02
模板循环输出 ,是指使用 UI 前端设计的 HTML 模板片断,并结合数据记录进行循环输出的过程,本文将介绍如何中通过 C# 实现操作 HTML 模板的循环输出,文章通过代码示例讲解的非常详细,需要的朋友可以参考下2024-06-06
在工作当中遇到了一个需要定时向客户端推送新闻、文章等内容。小项目又用不了大框架,这个时候在网上搜了很久没有找到合适的解决方案,直到看到了一位大佬写的文章提供了一个非常不错的思路本篇文章也是受到他的启发实现了之后这里分享给大家2021-04-04
这篇文章主要介绍了WCF简单入门图文教程，版本是VS2010版，帮助大家轻松学习了解DataContract、ServiceContract等特性，感兴趣的小伙伴们可以参考一下2016-03-03
C#事件中的两个参数详解(object sender,EventArgs e)
这篇文章主要介绍了C#事件中的两个参数详解(object sender,EventArgs e)，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-09-09
Chart控件可以用来绘制波形图、柱状图、饼图、折线图等，用来进行数据表现是很不错的，现在简单说一下这个控件的使用方法，对C# Chart使用相关知识感兴趣的朋友一起看看吧2022-11-11
这篇文章主要介绍了有关c# for循环中创建线程执行问题，下面文章将将以举例的方式展开for循环中创建线程执行问题的内容,需要的朋友可以参考一下，希望对你有所帮助2021-11-11
最新评论