C#排序算法大全
来源:互联网 发布:四川省畜牧兽医大数据 编辑:程序博客网 时间:2024/04/30 23:56
本篇文章主要介绍了C#排序算法全集,对于.NET教程有兴趣的同学可以参考一下。
排序算法有很多种,下面介绍C#中几种常用的算法:
一、冒泡排序(Bubble)
- 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();
- }
- }
- }
- }
二、选择排序(Selection)- 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();
- }
- }
- }
- }
三、插入排序(InsertionSorter) - 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();
- }
- }
- }
- }
四、希尔排序(ShellSorter) - 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#排序算法全集,希望对.NET教程有兴趣的朋友有所帮助。
转自:http://www.codes51.com/article/detail_2321.html
- C#排序算法大全
- C#排序算法大全
- C#排序算法大全
- C#排序算法大全
- C#排序算法大全
- C#排序算法大全
- C#排序算法大全
- C#排序算法大全
- C#排序算法大全
- C#排序算法大全
- C#排序算法大全
- C#排序算法大全
- C#排序算法大全
- C# 排序算法大全
- C#排序算法大全
- C#排序算法大全
- C#排序算法大全
- C#排序算法大全
- linux 共享库基本使用
- 绕过KAV6检测shellcode的cmd.exe输入输出重定向
- 杂记2007 8 22
- ASP.NET程序中常用的三十三种代码
- PDM在中国为什么比ERP更难成功实施?(转)
- C#排序算法大全
- 四甲基乙二胺市场调研报告目录
- yahoo!messenger 的一个远程堆溢出问题
- 恢复视力的辅助训练方法
- XFire加载Servlet问题解决
- MVP是个好东西
- A potentiometric sensor for hydrogen ion based on N,N,N′,N′-tetramethyl ethylenediamine neutral carrier in a poly(vinyl chloride
- VS2005安装部署桌面快捷方式和程序快捷方式
- 如何关闭系统文件保护功能