C#实现的基本算法

原创 2004年07月15日 11:42:00

using System <?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

namespace BubbleSorter
{
     public class BubbleSorter
     {
          public void Sort
int [] list
          {
               int i,j,temp

               bool done=false

               j=1

               while
((jlist.Length&&!done))
               {
                     done=true

                     for
i=0ilist.Length-ji++
                     {
                          If
list[i]list[i+1]
                         {
                              done=false

                              temp=list[i]

                              list[i]=list[i+1]

                              list[i+1]=temp

                        } 
                    }
                    j++

               }

} 

}  

public class MainClass
{
     public static void Main
()
     {
          int[] iArrary=new int[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47}

          BubbleSorter sh=new BubbleSorter
();
          sh.Sort
iArrary);
          for
int m=0miArrary.Lengthm++
          Console.Write
"{0} ",iArrary[m]);
          Console.WriteLine
();
     }
} 

}
 

  选择排序
  本人用了C#开发出选择排序算法。希望能为C#语言的学习者带来一些益处。不要忘了,学语言要花大力气学数据结构和算法。


using System

    

namespace SelectionSorter
{
     public class SelectionSorter
          {
               private int min

               public void Sort
int [] list
               {
                    for
int i=0ilist.Length-1i++
                    {
                         min=i

                         for
int j=i+1jlist.Lengthj++
                         {
                              if
list[j]list[min]
                              min=j

                         }
                         int t=list[min]

                         list[min]=list[i]

                         list[i]=t

                    }


               }
          }
     public class MainClass
     {
          public static void Main
()
          {
               int[] iArrary=new int[]{1,5,3,6,10,55,9,2,87,12,34,75,33,47}

               SelectionSorter ss=new SelectionSorter
();
               ss.Sort
iArrary);
               for
int m=0miArrary.Lengthm++
               Console.Write
"{0} ",iArrary[m]);
               Console.WriteLine
();


          }
     }
}
 

  插入排序

  插入排序算法。对想提高C#语言编程能力的朋友,我们可以互相探讨一下。如:下面的程序,并没有实现多态,来,帮它实现一下。


using System


namespace InsertionSorter
{
     public class InsertionSorter
     {
          public void Sort
int [] list
          {
               for
int i=1ilist.Lengthi++
               {
                    int t=list[i]

                    int j=i

                    while
((j0&&list[j-1]t))
                    {
                         list[j]=list[j-1]

                         --j

                    }
                    list[j]=t

               }


          }
     }
     public class MainClass
     {
          public static void Main
()
          {
               int[] iArrary=new int[]{1,13,3,6,10,55,98,2,87,12,34,75,33,47}

               InsertionSorter ii=new InsertionSorter
();
               ii.Sort
iArrary);
               for
int m=0miArrary.Lengthm++
               Console.Write
"{0}",iArrary[m]);
               Console.WriteLine
();
          }
     }
}
 

  希尔排序

  希尔排序是将组分段,进行插入排序. 对想提高C#语言编程能力的朋友,我们可以互相探讨一下。如:下面的程序,并没有实现多态,来,帮它实现一下。


using System


namespace ShellSorter
{
     public class ShellSorter
     {
          public void Sort
int [] list
          {
               int inc

               for
inc=1inc=list.Length/9inc=3*inc+1);
               for
(;inc0inc/=3
               {
                    for
int i=inc+1i=list.Lengthi+=inc
                    {
                         int t=list[i-1]

                         int j=i

                         while
((jinc&&list[j-inc-1]t))
                         {
                         list[j-1]=list[j-inc-1]

                         j-=inc

                    }
                    list[j-1]=t

               }
          }
     }
}
     public class MainClass
     {
          public static void Main
()
          {
               int[] iArrary=new int[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47}

               ShellSorter sh=new ShellSorter
();
               sh.Sort
iArrary);
               for
int m=0miArrary.Lengthm++
               Console.Write
"{0} ",iArrary[m]);
               Console.WriteLine
();
          }
     }
}
 

我现在才发现有些东西是永恒不变的,比如算法.

这个用C#实现的基本算法很不错,就是没有缩进,我排版了好久都没排好,郁闷ing

现在只好暂时这样了.应该还能看得清楚.<?xml:namespace prefix = v ns = "urn:schemas-microsoft-com:vml" />

图的基本算法实现

 图的基本算法实现 图的基本算法实现主要包括图的存储、图的遍历,求解图的最小生成树,以及求解最短路径等。 图的存储:对于图的存储有多种方式,最常用的是邻接矩阵存储、邻接表存储,除此外还有十字邻接表存储...
  • weiyuweizhi
  • weiyuweizhi
  • 2010年07月19日 10:47
  • 2411

二叉树基本算法

二叉树基本算法,遍历以及求高度、宽度等路径 //二叉树的相关算法,《数据结构习题与解析》7.3 //算法 49个,代码量1200+ ,时间9小时   #include #...
  • hou_blog
  • hou_blog
  • 2015年11月27日 18:19
  • 815

C#实现的基本算法

  • zgqtxwd
  • zgqtxwd
  • 2008年04月24日 08:42
  • 165

实现二叉树各种基本运算的算法

/*文件名:algo7-1.cpp*/ #include #include #define MaxSize 100 typedef char ElemType; typedef stru...
  • lilanfeng1991
  • lilanfeng1991
  • 2013年02月01日 20:11
  • 874

实现二叉树的各种基本运算的算法

 #include #include #define MaxSize 100 typedef char ElemType; typedef struct node {  Elem...
  • m0_37396057
  • m0_37396057
  • 2017年11月23日 15:01
  • 387

9种基本算法总结

排序算法可以说是计算机专业学生要学习的最基础的算法,但其实也是最重要的,现在大部分互联网公司笔试面试也都会涉及到排序算法的知识。除了了解思想之外,还应该动手写一写,分析一些具体思路、时间复杂度、空间复...
  • syg90178aw
  • syg90178aw
  • 2014年10月03日 09:41
  • 1808

实现链栈各种基本运算的算法

/*algo3-2.cpp*/ #include #include typedef char ElemType; typedef struct linknode {  ElemType d...
  • lilanfeng1991
  • lilanfeng1991
  • 2013年01月27日 15:04
  • 832

单链表实现线性表的基本算法(一)

(1)初始化线性表lnitList(L) 该运算建立一个空的单链表,即创建一个头节点
  • u012369559
  • u012369559
  • 2014年09月13日 19:10
  • 495

基于C#的通用A*算法实现

A*寻路算法不需要多言=w=
  • feifei2666011
  • feifei2666011
  • 2014年04月09日 08:23
  • 876

C# 实现 Snowflake算法

使用UUID或者GUID产生的ID没有规则 Snowflake算法是Twitter的工程师为实现递增而不重复的ID实现的 从图上看除了第一位不可用之外其它三组均可浮动站位,据说前41位就可以支撑...
  • w200221626
  • w200221626
  • 2016年07月29日 15:21
  • 4082
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C#实现的基本算法
举报原因:
原因补充:

(最多只允许输入30个字)