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#程序设计有所帮助。

相关文章

  • RSA密钥--JAVA和C#的区别及联系

    RSA密钥--JAVA和C#的区别及联系

    这篇文章主要介绍了关于RSA密钥事件JAVA和C#的区别及联系,文章从RSA语法介绍开始展开详细介绍了C#转JAVA及JAVA转C#,需要的小伙伴可以可以参考一下
    2021-10-10
  • C#之WinForm WebBrowser实用技巧汇总

    C#之WinForm WebBrowser实用技巧汇总

    这篇文章主要介绍了C#之WinForm WebBrowser实用技巧汇总,包括常见的各种设置及信息获取等,需要的朋友可以参考下
    2014-08-08
  • C#检查远程或本地磁盘使用率

    C#检查远程或本地磁盘使用率

    要检查磁盘的使用情况确定程序放哪个服务器和清理垃圾,所以写个小程序帮忙检查。本文给大家介绍C#检查远程或本地磁盘使用率的相关知识,感兴趣的朋友一起学习吧
    2016-04-04
  • C# API中模型与它们的接口设计详解

    C# API中模型与它们的接口设计详解

    这篇文章主要给大家介绍了关于C# API中模型与它们的接口设计的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2018-06-06
  • C#基于ScottPlot实现可视化的示例代码

    C#基于ScottPlot实现可视化的示例代码

    这篇文章主要为大家详细介绍了C#如何基于ScottPlot实现可视化效果,文中的示例代码讲解详细,具有一定的借鉴价值,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-01-01
  • CefSharp如何进行页面的缩放(Ctrl+滚轮)

    CefSharp如何进行页面的缩放(Ctrl+滚轮)

    CefSharp简单来说就是一款.Net编写的浏览器包,本文主要介绍了CefSharp如何进行页面的缩放,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-06-06
  • C#使用RestClient调用Web API

    C#使用RestClient调用Web API

    这篇文章介绍了C#使用RestClient调用Web API的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-05-05
  • C#学习基础概念二十五问

    C#学习基础概念二十五问

    C#学习基础概念二十五问...
    2007-04-04
  • C#9特性record 类型、模式匹配、init 属性详情

    C#9特性record 类型、模式匹配、init 属性详情

    这篇文章主要介绍了C#的record 类型、模式匹配(Pattern Matching)、属性的 init 访问器三大特性,感兴趣的小伙伴请参考下面文章内容
    2021-09-09
  • c#值类型和引用类型使用示例

    c#值类型和引用类型使用示例

    这篇文章主要介绍了c#值类型和引用类型使用示例,需要的朋友可以参考下
    2014-04-04

最新评论