插入排序算法以及排序时间的测试
// 2013年3月13日19:19:01 吴新强using System;using System.Collections.Generic;using System.Linq;using System.Diagnostics;using System.IO;namespace Chapter3_SelectionSort{class CArray{static void Main(string[] args){CArray ca = new CArray(10);Timing tObj = new Timing();Random random = new Random(100);//随机数for (int i = 0; i < 10; i++){ca.Insert(random.Next(0, 100));}Console.WriteLine("InsertionSort Before Sorting:");//排序前Console.WriteLine();ca.DisplayElements();//显示数据Console.WriteLine(); // 换行tObj.StartTime();// 测试排序时间的开始时间处Console.WriteLine();Console.WriteLine("InsertionSort During Sorting:");//排序中Console.WriteLine();ca.InsertionSort();// 调用选择排序法进行排序Console.WriteLine();tObj.StopTime();// 测试排序时间的截止时间Console.WriteLine("InsertionSort After Sorting:");//排序后Console.WriteLine();ca.DisplayElements();//显示数据Console.WriteLine();Console.WriteLine("InsertionSort time( .net):" + tObj.Result().TotalMilliseconds + " MS");// 显示选择排序法共使用了多少时间Console.WriteLine();ca.Clear();for (int i = 0; i < 10; i++){ca.Insert(random.Next(0, 100));}// Console.WriteLine("请输入查找的值:");Console.WriteLine();ca.DisplayElements();//显示数据Console.WriteLine(); // 换行tObj.StartTime();// 测试排序时间的开始时间处Console.WriteLine();Console.WriteLine("请输入查找的值:");ca.RbinSearch(5,1,10 );// 调用折半查找法进行查找int v=Convert .ToInt32(Console .ReadLine());// if(value==mid)// Console.WriteLine("你查找的值存在!");// else// Console.WriteLine("你查找的值不存在!");Console.WriteLine();tObj.StopTime();// 测试查找时间的截止时间Console.WriteLine();ca.DisplayElements();//显示数据Console.WriteLine();Console.WriteLine("RbinSearch time( .net):" + tObj.Result().TotalMilliseconds + " MS");// 显示选择排序法共使用了多少时间}public void InsertionSort()// 插入排序法{int temp, inner;for (int outer = 1; outer <= upper; outer++){inner = outer;temp = array[outer];while (inner >0 &&array [inner -1]>=temp){array [inner]=array [inner -1];inner -= 1;}array[inner] = temp;this.DisplayElements();}}public int RbinSearch(int value, int lower, int upper){int mid;if (lower > upper)return -1;else{// int mid;mid = (int)(lower + upper) / 2;if (value < array[mid])return RbinSearch(value, lower, mid - 1);else if (value == mid)return mid;elsereturn RbinSearch(value, mid + 1, upper);}if (value == mid)Console.WriteLine("你查找的值存在!");elseConsole.WriteLine(&qu补充:Web开发 , ASP.Net ,
上一个:选择排序算法以及排序时间的测试
下一个:.Net读取xlsx文件
- 更多asp疑问解答:
- asp正则过滤重复字符串的代码
- 用asp过滤全部html但保留br类似的符号
- 会asp,但感觉asp要过点,想学php。但我一般做的都是小公司的站,用access数
- PHP的空间可以用ASP的源代码吗?
- 以前做asp程序,现在应该怎样发展?是学.net还是php
- 以前做asp程序,现在应该怎样发展?是学.net还是php
- 想做一个市级的人才网acess,sql数据库,语言asp,jsp,php分别用哪种好
- jsp,asp,php 区别
- 我想找一个有比较多漏洞的网站的源码,比如可以asp,php注入等都可以。供学习研究用。请提供下载地址。。
- 现在候找人做个网站,用ASP,还是PHP语言去做好
- asp,php ,jsp,.net 对于做网站前台的重要吗?
- asp和php的区别是什么?
- 我是新手SEO菜鸟 请问wp dw php asp cms myspl dede 这些软件应该如何区分呀?
- 网页制作相关的三种语言:ASP JSP PHP那个好点,简单点?
- 网页制作相关的三种语言:ASP JSP PHP那个好点,简单点?