C#折半插入排序算法实现方法

 更新时间:2015年04月02日 10:42:25   作者:令狐不聪  
这篇文章主要介绍了C#折半插入排序算法实现方法,实例分析了C#排序的技巧,具有一定参考借鉴价值,需要的朋友可以参考下

本文实例讲述了C#折半插入排序算法实现方法。分享给大家供大家参考。具体实现方法如下:

public static void BinarySort (int[] list)
{
  for (int i = 1; i < list.Length; i+ +)
  {
    int low = 0;
    int high = i - 1;
    int Temp = list [i];
    //Find
    while (low <= high)
    {
      int mid = (low + high) / 2;
      IF (Temp < list [mid])
        high = mid - 1;
      else
        low = mid + 1;
    }
    //backward shift
    for (int j = i - 1; j > = low; j-)
      list [j + 1] = list [j];
    list [low] = Temp;
  }
}

希望本文所述对大家的C#程序设计有所帮助。

相关文章

  • C#中GDI+绘制圆弧及圆角矩形等比缩放的绘制

    C#中GDI+绘制圆弧及圆角矩形等比缩放的绘制

    这篇文章主要介绍了C#中GDI+绘制圆弧及圆角矩形等比缩放的绘制,文章围绕主题展开详细的内容戒杀,具有一定的参考价值,需要的小伙伴可以参考一下
    2022-08-08
  • C#打开扬声器的实操方法和代码

    C#打开扬声器的实操方法和代码

    在本篇文章中我们给大家分享的是关于C#如何打开扬声器的相关知识点内容,需要的读者们学习下。
    2019-08-08
  • c#启动EXE文件的方法实例

    c#启动EXE文件的方法实例

    在程序执行中会遇到启动本软件的exe问,或者启用其它的exe文件,已达到执行某些操作的作用。下面是两种最常见的启动exe文件。
    2013-04-04
  • 在C#中使用MongoDB数据库

    在C#中使用MongoDB数据库

    这篇文章介绍了在C#中使用MongoDB数据库的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-06-06
  • Unity中Instantiate实例化物体卡顿问题的解决

    Unity中Instantiate实例化物体卡顿问题的解决

    这篇文章主要为大家详细介绍了Unity实现离线计时器,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-10-10
  • C#中实现CAN通信的使用

    C#中实现CAN通信的使用

    本文主要介绍了C#中实现CAN通信的使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2025-04-04
  • C#传值方式实现不同程序窗体间通信实例

    C#传值方式实现不同程序窗体间通信实例

    Form2构造函数中接收一个string类型参数,即Form1中选中行的文本,将Form2的TextBox控件的Text设置为该string,即完成了Form1向Form2的传值
    2013-12-12
  • C#在新建线程中使用Timer无效问题及解决

    C#在新建线程中使用Timer无效问题及解决

    这篇文章主要介绍了C#在新建线程中使用Timer无效问题及解决方案,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-08-08
  • C#实现六大设计原则之迪米特法则

    C#实现六大设计原则之迪米特法则

    这篇文章介绍了C#实现六大设计原则之迪米特法则的方法,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-02-02
  • DataGridView实现点击列头升序和降序排序

    DataGridView实现点击列头升序和降序排序

    这篇文章介绍了DataGridView实现点击列头升序和降序排序的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-02-02

最新评论