asp.net 冒泡算法的理解

代码如下:

/*您真的理解冒泡排序吗?还是背下来了呢?冒泡排序真的只有一种方法吗?
* 有些东西别想太复杂,简简单单的解决不是更好?
* 虽然方法不一样,思想都是大同小异,希望读者仔细体会......
* */
using System;
namespace Sort
{
public class Sort
  {
   //冒泡排序 一 
   //是不是很不好理解?没关系,看看下一种方法,绝对好理解
   public void BubbleSort(int[] a)
{
    //定义一个临时变量,为了交换位置,学过C语言的我想应该很熟悉吧?
int tmp;
for (int i = 0; i < a.Length - 1; i++)
{
int idx = i; //利用数组中的索引是不是也是一种办法?
for (int j = idx + 1; j < a.Length; j++)
if (a[idx] < a[j])
idx = j; //其实就是为了找到最大的那个数的索引
      //下面就是交换的过程
tmp = a[i];
a[i] = a[idx];
a[idx] = tmp;
}
}
   
   //冒泡排序 二  
   //如果你觉的这个难不倒你,我们可以看看下一种呵呵  
   public void BubbleSort(int[] a)
{
    //定义一个临时变量,为了交换位置,学过C语言的我想应该很熟悉吧?
int tmp;
for (int i = 0; i < a.Length - 1; i++)
{
//int idx = i; 这句话是不是可以省略掉了?
      // 这样是不是就更容易通俗易懂了?
for (int j = i+1; j < a.Length; j++)
{
       //你比我大我就和你交换,比我小继续找比我大的,如果找不到,我就是最大的对吧?
if (a[i] < a[j])
{
tmp = a[j];
a[j] = a[i];
a[i] = tmp;
}
}
  }
   }
   //递归算法,模拟冒泡 三
   //稍微有点绕,如果你搞懂前两种再来看会比较简单一点 
   public void BubbleSort(int[] a)
{
    //调用下面的方法
bubble(a, 0, a.Length);
}
void bubble(int[] a, int start, int end)
{
    //注意:如果没有这个判断条件就无限递归了
if (start >= end)
{
return;
}
int tmp;
    //和上面的两种方法大同小异
for (int i = start; i < end-1; i++)
{
if (a[start] < a[i + 1])
{
tmp = a[start];
a[start] = a[i + 1];
a[i + 1] = tmp;
}
}
    //传说中的递归
bubble(a, start+1, end);
}
 }
}

(0)

相关推荐

  • asp.NET 脏字过滤算法 修改版

    旧的算法是简单对每一个脏字调用一遍 string.replace,当然是用了StringBuilder.http://www.jb51.net/article/20575.htm.在我这里测试的时候,RegEx要快一倍左右.但是还是不太满意,应为我们网站上脏字过滤用的相当多,经过一番思考后,自己做了一个算法.在自己的机器上测试了一下,使用原文中的脏字库,0x19c的字符串长度,1000次循环,文本查找耗时1933.47ms,RegEx用了1216.719ms,而我的算法只用了34.125ms.

  • asp.net TripleDES加密、解密算法

    using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Security.Cryptography; using System.IO; namespace WindowsFormsApplication1 { #region TripleDES算法 public class ClassTripleDES { public ClassTripleDES()

  • asp.net下常用的加密算法MD5、SHA-1应用代码

    MD5 MD5的全称是Message-Digest Algorithm 5(信息-摘要算法),在90年代初由MIT Laboratory for Computer Science和RSA Data Security Inc的Ronald L. Rivest开发出来,经MD2.MD3和MD4发展而来.是一种不可逆的加密算法,目前是最牢靠的加密算法之一,尚没有能够逆运算的程序被开发出来,它对应任何字符串都可以加密成一段唯一的固定长度的代码. 特性: 首先,它不可逆,没有系统的方法可以知道MD5码原来

  • .NET下文本相似度算法余弦定理和SimHash浅析及应用实例分析

    本文实例讲述了.NET下文本相似度算法余弦定理和SimHash浅析及应用.分享给大家供大家参考.具体分析如下: 余弦相似性 原理:首先我们先把两段文本分词,列出来所有单词,其次我们计算每个词语的词频,最后把词语转换为向量,这样我们就只需要计算两个向量的相似程度.   我们简单表述如下   文本1:我/爱/北京/天安门/ 经过分词求词频得出向量(伪向量)  [1,1,1,1]   文本2:我们/都爱/北京/天安门/ 经过分词求词频得出向量(伪向量)  [1,0,1,2]   我们可以把它们想象成空

  • VB.NET中使用种子填充算法实现给图片着色的例子

    某人最近在使用C#写一个类似Windows的画图工具,在填色的部分卡住了.劳资要他使用种子填充算法着色(不要调用Windows提供的API,否则还锻炼个毛线),现在我把这个功能实现了,程序的效率很高.现在在这里大概写一下实现方法. 程序是用VB.NET写的,C#写法类似(而且还不需要使用Marshal类访问非托管资源,更加方便).程序的运行结果如下: 种子填充算法说白了就是宽度优先搜索算法(BFS),如果你不知道这是什么东西,那说明你数据结构根本就没有学,请自行补充相应的知识. 第一步:实现"铅

  • asp.net(c#)两种随机数的算法,可用抽考题

    第一种算法,存大一点问题.没有查出来  复制代码 代码如下: static void Main(string[] args)  {  //  // TODO: 在此处添加代码以启动应用程序  int singletitlemeasure=5;  int n=1;//声明一个表示考试类型的int变量  Random ran=new Random(unchecked((int)DateTime.Now.Ticks));  int Int1Random;  switch(n)  {  case 1:/

  • asp.NET 脏字过滤算法

    原文见http://www.jb51.net/article/20575.htm但在我这里测试的时候,RegEx要快一倍左右.但是还是不太满意,因为我们网站上脏字过滤用的相当多,对效率已经有了一些影响,经过一番思考后,自己做了一个算法.在自己的机器上测试了一下,使用原文中的脏字库,0x19c的字符串长度,1000次循环,文本查找耗时1933.47ms,RegEx用了1216.719ms,而我的算法只用了244.125ms. 更新:新增一个BitArray,用于判断某char是否在所有脏字中出现过

  • .net C# 实现任意List的笛卡尔乘积算法代码

    可以扩展到多个集合的情况.类似的例子有,如果A表示某学校学生的集合,B表示该学校所有课程的集合,则A与B的笛卡尔积表示所有可能的选课情况 复制代码 代码如下: using System;using System.Collections.Generic;using System.Diagnostics;using System.Linq; namespace 算法{    public static class 算法    {        /// <summary>        /// 笛卡

  • 赫赫大名的A*寻路算法(vb.net版本)

    在网上看到一篇A*寻路算法的译文 http://data.gameres.com/message.asp?TopicID=25439 按此原理写了以下程序 另外补充:1.此算法不是最短路径算法.        2.在实际应用中肯定还需要优化,以适合具体游戏.        3.(vb.net2005测试通过) /Files/bearhunter/6f1e1005-a5a3-4fc9-9bfe-99a615e113ed.rar 本地下载 //

  • asp.net 2个日期之间的整月数的算法

    今天,有个网友提问: c# 算出整月 问题补充: 我是说两个日期之间间隔整月,比如2008-11-5 和 2009-4-3之间的整月,结果是12,1,2,3这四个月 算法的代码很简单,主要是思路问题. 复制代码 代码如下: DateTime dt1 = 日期1; DateTime dt2 = 日期2; int 整月数 = (dt2.Year - dt1.Year) * 12 + (dt2.Month - 1) - dt1.Month;

随机推荐