C#的四种排序算法 冒泡排序、选择排序、插入排序和希尔排序
来源:互联网 发布:手机淘宝店铺改名字吗 编辑:程序博客网 时间:2024/06/06 03:48
// 冒泡排序
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();
} }
}
//选择排序
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();
} }
}
//插入排序
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();
} }
}
//希尔排序
//希尔排序是将组分段,进行插入排序.
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();
} }
}
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();
} }
}
//选择排序
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();
} }
}
//插入排序
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();
} }
}
//希尔排序
//希尔排序是将组分段,进行插入排序.
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#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序
- C#的四种排序算法 冒泡排序、选择排序、插入排序和希尔排序
- C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序
- C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序
- C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序
- 四种经典排序算法:冒泡排序、选择排序、插入排序和希尔排序
- C#的排序算法:冒泡排序、选择排序、插入排序和希尔排序
- C#冒泡排序、选择排序、插入排序和希尔排序
- 排序的四种写法包括(冒泡排序,选择排序,插入排序,希尔排序)
- 常用的排序算法:插入排序,希尔排序,冒泡排序,选择排序,快速排序,归并排序
- C#冒泡排序、选择排序、插入排序、希尔排序
- C#排序算法:冒泡排序 选择排序 插入排序 希尔排序
- C#排序算法:冒泡排序 选择排序 插入排序 希尔排序
- 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
- 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
- 基本的排序算法:冒泡排序、插入排序、希尔排序、选择排序、归并排序、快速排序、堆排序
- 基本排序算法(选择、插入、冒泡)和希尔排序
- 邮件加密漫谈
- WinRunner测试设计(4)
- 模块分解原理与三权分立
- SQL中replace的使用
- .NET 平台下的OutLook 开发技术
- C#的四种排序算法 冒泡排序、选择排序、插入排序和希尔排序
- 【2007-04-26】李开复“follow my heart”近日离开Google
- 软件行业的本质乱弹
- 学习java的30个目标
- sitemesh乱码问题
- InstallShield 中系统路径的书写
- 高效程序员
- IIS设置MIME类型
- 在转Java之前回顾学习.net的历程