C#排序算法大全(转载)

最新推荐文章于 2022-12-15 15:33:09 发布
最新推荐文章于 2022-12-15 15:33:09 发布
阅读量1.7k 收藏 3
点赞数
分类专栏： C# 文章标签： c# 算法 list class system 数据结构

C#排序算法大全(转载)

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

和算法。  
   
  using   System；    
   
  namespace   BubbleSorter  
  {  
  public   class   BubbleSorter  
  {  
  public   void   Sort（int   []   list）  
  {  
  int   i,j,temp；  
  bool   done=false；  
  j=1；  
  while（（j＜list.Length）&&（!done））  
  {  
  done=true；  
  for（i=0；i＜list.Length-j；i++）  
  {  
  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=0；m＜iArrary.Length；m++）  
  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=0；i＜list.Length-1；i++）  
  {  
  min=i；  
  for（int   j=i+1；j＜list.Length；j++）  
  {  
  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=0；m＜iArrary.Length；m++）  
  Console.Write（"{0}   ",iArrary[m]）；    
  Console.WriteLine（）；  
   
   
  }  
  }  
  }  
     
   
  　　插入排序    
   
  　　插入排序算法。对想提高C#语言编程能力的朋友，我们可以互相探讨一下。如：下面的程序，并没有实现多态，来，

帮它实现一下。  
   
   
  using   System；  
   
   
  namespace   InsertionSorter  
  {  
  public   class   InsertionSorter  
  {  
  public   void   Sort（int   []   list）  
  {  
  for（int   i=1；i＜list.Length；i++）  
  {  
  int   t=list[i]；  
  int   j=i；  
  while（（j＞0）&&（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=0；m＜iArrary.Length；m++）  
  Console.Write（"{0}",iArrary[m]）；    
  Console.WriteLine（）；  
  }  
  }  
  }  
     
   
  　　希尔排序    
   
  　　希尔排序是将组分段,进行插入排序.   对想提高C#语言编程能力的朋友，我们可以互相探讨一下。如：下面的程序

，并没有实现多态，来，帮它实现一下。  
   
   
  using   System；    
   
   
  namespace   ShellSorter  
  {  
  public   class   ShellSorter  
  {  
  public   void   Sort（int   []   list）  
  {  
  int   inc；  
  for（inc=1；inc＜=list.Length/9；inc=3*inc+1）；  
  for（；inc＞0；inc/=3）  
  {  
  for（int   i=inc+1；i＜=list.Length；i+=inc）  
  {  
  int   t=list[i-1]；  
  int   j=i；  
  while（（j＞inc）&&（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=0；m＜iArrary.Length；m++）  
  Console.Write（"{0}   ",iArrary[m]）；    
  Console.WriteLine（）；  
  }  
  }  
  }    

*****************************************************************
　　冒泡排序

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

算法。

using System；

namespace BubbleSorter
{
public class BubbleSorter
{
public void Sort（int [] list）
{
int i,j,temp；
bool done=false；
j=1；
while（（j＜list.Length）&&（!done））
{
done=true；
for（i=0；i＜list.Length-j；i++）
{
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=0；m＜iArrary.Length；m++）
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=0；i＜list.Length-1；i++）
{
min=i；
for（int j=i+1；j＜list.Length；j++）
{
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=0；m＜iArrary.Length；m++）
Console.Write（"{0} ",iArrary[m]）；
Console.WriteLine（）；

}
}
}
 

　　插入排序

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

它实现一下。

using System；

namespace InsertionSorter
{
public class InsertionSorter
{
public void Sort（int [] list）
{
for（int i=1；i＜list.Length；i++）
{
int t=list[i]；
int j=i；
while（（j＞0）&&（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=0；m＜iArrary.Length；m++）
Console.Write（"{0}",iArrary[m]）；
Console.WriteLine（）；
}
}
}
 

　　希尔排序

　　希尔排序是将组分段,进行插入排序. 对想提高C#语言编程能力的朋友，我们可以互相探讨一下。如：下面的程序，并

没有实现多态，来，帮它实现一下。

using System；

namespace ShellSorter
{
public class ShellSorter
{
public void Sort（int [] list）
{
int inc；
for（inc=1；inc＜=list.Length/9；inc=3*inc+1）；
for（；inc＞0；inc/=3）
{
for（int i=inc+1；i＜=list.Length；i+=inc）
{
int t=list[i-1]；
int j=i；
while（（j＞inc）&&（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=0；m＜iArrary.Length；m++）
Console.Write（"{0} ",iArrary[m]）；
Console.WriteLine（）；
}
}
}
 
*********************************************************************************
实际上任何元素，只要能够互相比较就能够进行排序了。比如你往里面添加一堆字符串，然后Sort，这样也能够排序，只是

排序的规则和字符串的“大小比较”规则一致。  
   
  如果你需要对一堆的结构或者类进行排序，你只要实现IComparable这个接口就可以了。这个接口表示这个结构或者类的

实例能够跟另外一个什么东西比较出大小来。eg:  
  class   myRecord   :   IComparable  
  {  
          public   int   Num;  
          public   string   Description;  
   
          public   int   CompareTo(object   obj)  
          {  
                  myRecord   rec;  
                  rec   =   obj   as   myRecord;  
                  //   如果这个有待比较的东西是一个myRecord类  
                  if   (rec   !=   null)  
                  {  
                          return   Num.CompareTo(rec.Num);   //   大小取决于双方的Num  
                  }  
                  else  
                  {  
                          return   -1;   //   否则总比这个东西小。  
                  }  
          }  
  }  
   
  这样myRecord加入到ArrayList之后，就能够按照Num的大小进行排序了。需要注意的是，ArrayList.Sort排序后是一个升

序结果，如果你需要降序的结果，只要把return的值取负值就行了，eg:   return   -Num.CompareTo(rec.Num);  
   
  另外关于那个return   -1需要做一些说明：  
  1、CompareTo的返回值有如下含义：  
        >0     表示this   >   obj  
        ==0   表示this   ==   obj  
        <0     表示this   <   obj  
   
  2、CompareTo的参数obj不假定就是和this属于同一个类型，因此必须自己进行判断。这里的else子句就是为了处理类型

不一样的情况。  
   
  3、当类型不一样的时候，也可以考虑throw   Exception，但是这样也许会引起不必要的程序异常终止，所以我个人一般

采用return   -1;   的操作。那么return   -1是什么意思呢？由于Sort总是升序的，而一般情况下我们总是比较容易注意

到前面的东西，前面的东西一定是CompareTo小的，因此需要把myRecord的项目尽可能提到前面。为此，只要obj不是myRec

，就返回-1。  
   
  4、尽管从理论上来说，arr.Sort允许不同类型的数据之间进行排序，但是这样做是不推荐的。因为你很难保重Sort到底

调用了myRecord对象的CompareTo还是obj对象的CompareTo。如果obj对象也总是希望自己处于最前面，就可能引起混乱。或

者obj总是在类型不一致的时候抛出异常，那么程序还是会异常终止。因此，尽量不要在需要Sort的ArrayList混装不同类型

的元素。  
   
  5、使用Sort的时候需要确保两条：  
      A、这个ArrayList不能够没有任何元素，否则会引发异常（虽然这是一个MS的Bug，但是你不做Count   ==   0的检

查，别人就会以为这是你的Bug）。  
      B、这个ArrayList里面的每一个元素都实现了IComparable接口，或者你为Sort提供了实现IComparer接口的对象，否

则也会引发异常。所有系统预定义的类型都实现了IComparable接口，不需要担心。至于IComparer，我建议不要管它，除非

你希望一会儿按照Num来排序，另一会儿按照Description来排序，再一会儿按照别的什么东西来排序。所以这里先不介绍了

，如果你有这个需求，告诉我。  
   
  6、不用怀疑性能方面的问题，一般情况下足够快了。如果你发现性能方面的问题，先找找别的原因。至少，你应该想我

这样写成class   myRecord，而不是structure   myRecord。
*********************************************************************************
给你一个复杂的例子或许会给你提供一些更有意的思考.  
  using   System;  
  namespace   ExampleModel  
  {  
  public   class   BubbleSorter //冒泡排序  
  {  
  static   public   void   Sort(object[]   sortArray,CompareOp   rhsLhsGreater)  
  {  
  for(int   i=0;i<sortArray.Length;i++)  
  {  
  for(int   j=0;j<i;j++)  
  {  
  if(rhsLhsGreater(sortArray[i],sortArray[j]))  
  {  
  object   temp   =   sortArray[i];  
  sortArray[i]   =   sortArray[j];  
  sortArray[j]   =   temp;  
  }  
  }  
  }  
  }  
   
  }  
  public   class   Employee  
  {  
  private   string   name;  
  private   decimal   salary;  
   
  public   Employee(string   name,decimal   salary)                   {  
  this.name   =   name;  
  this.salary   =   salary;  
  //在此添加构造函数代码  
  }  
  public   override   string   ToString()  
  {  
  return   string.Format(name   +   ",{0}",salary);  
  }  
  public   static   bool   RhsLhsGreater(object   lhs,object   rhs)  
  {  
  Employee   Lhs   =   (Employee)lhs; //类型转换  
  Employee   Rhs   =   (Employee)rhs;  
  return   (Rhs.salary   >   Lhs.salary)?true:false;  
  }  
  //在此添加类代码  
  }  
   
  public   delegate   bool   CompareOp(object   lhs,object   rhs); //委托  
   
  public   class   MainEntryPoint  
  {  
  public   static   void   Main(string[]   args)  
  {  
  Employee[]   employees   =  
  {  
  new   Employee("Karli   Watson",20000),  
  new   Employee("Bill   Gates",10000),  
  new   Employee("Peng   Song",25000),  
  new   Employee("Mortimer",(decimal)1000000.38),  
  new   Employee("Arabel   Jones",23000),  
  new   Employee("Avon   from   'Blak's'",50000)  
  };  
  CompareOp   EmployeeCompareOp   =   new   CompareOp(Employee.RhsLhsGreater);  
  BubbleSorter.Sort(employees,EmployeeCompareOp);  
  for(int   i=0;i<employees.Length;i++)  
  Console.WriteLine(employees[i].ToString());  
  //在此添加主程序  
  }  
  }    
  }  
  给程序可以对自定义的类进行排序!

*********************************************************************************

juhengfei
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c#算法大全(免费)
12-15
c#算法大全(免费) 希尔排序 希尔排序是将组分段,进行插入排序. 对想提高C#语言编程能力的朋友，我们可以互相探讨一下。 如：下面的程序，并没有实现多态，来，帮它实现一下。 1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就 说这种排序方法是稳定的。反之，就是非稳定的。 比如：一组数排序前是a1,a2,a3,a4,a5，其中a2=a4，经过某种排序后为a1,a2,a4,a3,a5， 则我们说这种排序是稳定的，因为a2排序前在a4的前面，排序后它还是在a4的前面。假如变成a1,a4, a2,a3,a5就不是稳定的了。2、内排序和外排序 在排序过程中，所有需要排序的数都在内存，并在内存中调整它们的存储顺序，称为内排序； 在排序过程中，只有部分数被调入内存，并借助内存调整数在外存中的存放顺序排序方法称为外排序。 3、算法的时间复杂度和空间复杂度
C#排序算法的比较分析
09-04
在C#编程中，排序算法是数据处理的关键组成部分，它们用于整理数组或列表中的元素，使其按照特定的顺序排列。本文将对几种常见的C#排序算法进行比较分析，包括时间复杂度、稳定性以及C#代码实现。 首先，我们来看...
C#实现所有经典排序算法汇总
cuiqilong的专栏
06-04 370
C#实现所有经典排序算法1、选择排序 选择排序class SelectionSorter    {        private int min;        public void Sort(int[] arr)        {            for (int i = 0; i         {                min = i;                for
C#经典算法面试题汇总
Hexinxxx的博客
12-30 1799
递归算法 使用递归算法来实现计算1+2+3+4+…+100的结果 static int SUM(int x) { if (x <= 1) return x; else return x + SUM(x - 1); } 一列数的规则如下 : 1 、 1 、 2 、 3 、 5 、 8 、 13 、 21 、 34… 求第 30 位数是多少， 用递归算法实现 static int Foo(int i) { if (i <= 0) return
常用的排序算法详解（C#版）
热门推荐
xuemoyao的专栏
10-01 1万+
只要是搞编程的算法、数据结构、操作系统、计算机组成原理这些东西都会有用到，就像医生给人治病一样，只有了解了人的内部机理、运作机制，才能很好的做到对症下药，药到病除。而上面所说的那些计算机理论课就好像人的内部机理一样，我们往往都把这些东西给忽略了，而把更多的精力放在具体的编程语言实现上，当然我也是这样，上学的时候这些计算机理论课都没怎么好好学，觉得这些东西很枯燥无味，最重要的是在我那时期的那个层次跟
C# 常用算法 递归
钢铁男儿
12-15 1220
递归
C#排序算法之归并排序
08-25
C#排序算法之归并排序 C#排序算法之归并排序是一种基于分治策略的排序算法，通过将数组分割成两个子数组，递归地对每个子数组进行排序，然后将两个有序的子数组合并成一个有序的数组。下面是对C#实现归并排序的详细...
C#实现的快速排序算法
最新发布
07-31
c#。C#实现的快速排序算法。
C#排序算法总结
09-18
C#排序算法总结：交换排序：最基础的冒泡排序，冒泡排序的优化版选择排序和快速排序，插入排序：直接插入排序和折半插入排序。
C# 算法大全
weixin_30836759的博客
11-26 289
希尔排序 　　希尔排序是将组分段,进行插入排序.对想提高C#语言编程能力的朋友，我们可以互相探讨一下。 　　如：下面的程序，并没有实现多态，来，帮它实现一下。 public class ShellSorter { public void Sort(int[] list) { int inc; ...
CSharp小数位数保留的方法大全
03-26
CSharp小数位数保留的方法大全文档，是我见过最实用的，从网上也搜集过很多，但尝试过后，好多都不能使用，但文档中的方法，不仅可以教你如何使用，而且有好多其他未见过的使用方法，请下载查看！
几种简单算法的实现（CSharp）
05-22
数据结构中，最简单的几种算法实现（网上有很多这样的资源），本资源使用C#编写，加入了泛型方法。如果想了解详细的算法分析，请参考相关的算法和数据结构类书籍。
CSharp数值算法合集
03-26
C#编写的数值算法合集，包含了常用的数值算法。
C#经典算法面试题
10-31
1 一列数的规则如下: 1、1、2、3、5、8、13、21、34......求第30位数是多少， 用递归算法实现。 2 有一个3*4矩阵，输出最大元素的值，及其所在的行号和列号, int a[3][4]={{1,2,3,4},{9,8,7,6}, {-10,10,-5,2}}。 3 实现二分法查找,int a[8] = {3，12，24，36，55，68，75，88}，查找24需要几次查找出来。 4 实现冒泡排序, int[] array = { 23,45,16,7,42 };。
C#算法大全——很全的
04-16
C#算法大全.pdf C#算法大全——很全的 适合初学者看
C#几种常见算法
xiaoyaotanling的博客
09-17 6426
一、求以下表达式的值，写出您想到的一种或几种实现方法： 1-2+3-4+……+m static int F1(int m) { int sum =0; bool flag =true; for (int i = 1; i &lt;= m; i++) { if (f...
C#常用算法总结
Abrahaml的博客
01-06 530
/// /// 1+2+3+…+n的递归算法 /// /// /// public static int Process1( int i) { //计算1+2+3+4+…+100的值 if (i == 0) return 1; if (i == 1) return 1; return Process1(i - 2) + Process1(i - 1); } /// <summary> /// 1+2+3+....+n的非递归算法 /// </
【经典算法大全】收集51种经典算法 初学者必备
weixin_30825581的博客
06-04 2049
《经典算法大全》是一款IOS平台的应用。里面收录了51种常用算法，都是一些基础问题。博主觊觎了好久，可悲哀的是博主没有苹果，所以从网上下了老奔的整理版并且每个都手敲了一遍。 虽然网上也有博客贴了出来，但是自己写写感觉总是好的。现在分享个大家。 代码和运行结果难免有出错的地方，请大家多多包涵。 1.河内之塔（汉诺塔） 2.费式数列 3.巴斯卡三角形 4.三色棋 5.老鼠走迷宫（1...
c#基础类和常用算法
qq_51476492的博客
03-25 453
1.NET Framework类库 System: 基本数据类，如Object、Int32、Int64、Long、Math、DateTime、String等 System.IO: 输入输出类库，如Console、File、Stream等 System.Collections: 集合类库，包括Array、List、Stack、Dictionary等 2.Object类 Object是所有类的基类 所以，任何对象都有以下方法（可以重写Object的 这些方法） Equals() ：判断两个对象相等
C#实现快速排序算法详解
"C# 快速排序算法的实现代码示例" 快速排序是一种高效的排序算法，由英国计算机科学家C.A.R. Hoare在1960年提出。它的基本思想是采用分治策略，通过选取一个“枢轴”元素，将待排序的序列划分为两个子序列，使得一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值