C#几种常用的排序算法 - 其他WEB语言 - 网络编程 - 站长资讯 - 一摘网站分类目录-免费收录各类优秀网站的中文网站目录
当前位置:一摘网站分类目录 > 首页 > 资讯首页 > 网络编程 > 其他WEB语言 > C#几种常用的排序算法

C#几种常用的排序算法

发表时间:2011-07-15内容来源:中国目录网整理  [我要投稿]  [免费提交网站]  转发微博:

   

C#几种常用的排序算法:
1 冒泡排序法
 1冒泡排序法#region 冒泡排序法
 2public void Sort(int[] list)
 3{
 4    long begintime = System.DateTime.Now.Second*1000+System.DateTime.Now.Millisecond;
 5    WriteLine(begintime);
 6    int j,temp;
 7    j= 1;
 8    while((j<list.Length))
 9    {
10        for(int i=0;i<list.Length -j;i++)
11        {
12            if(list[i]<list[i+1])
13            {
14                temp = list[i];
15                list[i] = list[i+1];
16                list[i+1] = temp;
17            }
18        }
19        j++;
20    }
21    long endtime = System.DateTime.Now.Second*1000+System.DateTime.Now.Millisecond;
22    WriteLine(endtime);
23    WriteLine(endtime-begintime);
24}
25#endregion
2 选择排序法
 1选择排序法#region 选择排序法
 2public void SortChoice(int [] list)
 3{
 4    long begintime = System.DateTime.Now.Millisecond;
 5    int min;
 6    for(int i=0;i<list.Length-1;i++)
 7    {
 8        min=i;
 9        for(int j=i+1;j<list.Length;j++)
10        {
11            if(list[j]<list[min])
12                min=j;
13        }
14        int t=list[min];
15        list[min]=list[i];
16        list[i]=t;
17    }
18    long endtime = System.DateTime.Now.Millisecond;
19    WriteLine(begintime);
20    WriteLine(endtime);
21    WriteLine(endtime-begintime);
22}
23#endregion
3 插入排序法
 1插入排序法#region 插入排序法
 2public void SortInsert(int [] list)
 3{
 4    for(int i=1;i<list.Length;i++)
 5    {
 6        int t=list[i];
 7        int j=i;
 8        while((j>0)&&(list[j-1]<t))
 9        {
10            list[j]=list[j-1];
11            --j;
12        }
13        list[j]=t;
14    }
15}
16#endregion
4 希尔排序法
 1希尔排序法#region 希尔排序法
 2public void SortShell(int [] list)
 3{
 4    int inc;
 5    for(inc=1;inc<=list.Length/9;inc=3*inc+1);
 6    for(;inc>0;inc/=3)
 7    {
 8        for(int i=inc+1;i<=list.Length;i+=inc)
 9        {
10            int t=list[i-1];
11            int j=i;
12            while((j>inc)&&(list[j-inc-1]>t))
13            {
14                list[j-1]=list[j-inc-1];
15                j-=inc;
16            }
17            list[j-1]=t;
18        }
19    }
20}
21#endregion

http://www.cnblogs.com/fineboy/archive/2006/09/28/517055.html

  • 站长资讯刊登此文只为传递信息,并不表示赞同或者反对作者观点。
  • 如果此内容给您造成了负面影响或者损失,本站不承担任何责任。
  • 如果内容涉及版权问题,请及时与我们取得联系。
125
最新推荐                    我也要出现在这里 | 更多
快速链接
最新快速审核
71读小说网是广大书友最值得收藏的网络小说阅读网,网站收录了当前最火最热的网络小
www.71du.com
大香蕉网是专业发放淘宝优惠券天猫超市优惠券的优惠券网站,每天数万种淘宝内部优惠券
www.daxiangjiao1234.com
读客吧汇聚经典原创小说,致力于打造最好最完善的免费网络小说阅读网,网站收录了当前
www.dukeba.com
凭身份证手机贷款✔极速贷款✔快速借款✔分期信用贷款✔网上手机贷款app✔身份证贷
www.maolidai.cn
百度云资源[www.ZDays.Com]:百度云资源|百度云资源搜索|百度网盘资源搜索 - ZDays.Com
zdays.com
ADS 广告位招租
一摘开放式网站目录
在线投稿提交网站关于我们帮助中心 广告赞助免责声明 隐私保护最新推荐友情连接意见反馈
Copyright © 2006-2011 一摘网络 版权所有  1zhai.com  All Rights Reserved
在线投稿,网站免费登录,新收录网站首页显示,所有排名全自动实时刷更新,网站推广的最佳选择就在一摘开放式网站目录
Powered by 一摘网络(1zhai.com)    快速审核|投放广告,请点击给我信息快速审核|投放广告
页面执行时间: 126.1 毫秒