asp.net 冒泡算法的理解

 更新时间:2010年05月22日 23:00:13   作者:  
您真的理解冒泡排序吗?还是背下来了呢?冒泡排序真的只有一种方法吗?
复制代码 代码如下:

/*您真的理解冒泡排序吗?还是背下来了呢?冒泡排序真的只有一种方法吗?
* 有些东西别想太复杂,简简单单的解决不是更好?
* 虽然方法不一样,思想都是大同小异,希望读者仔细体会......
* */
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);
}
 }
}

相关文章

  • .NET反向代理组件YARP介绍

    .NET反向代理组件YARP介绍

    Yarp是微软团队开发的一个反向代理组件,除了常规的http和https转换通讯,它最大的特点是可定制化,很容易根据特定场景开发出需要的定制代理通道。这篇文章介绍了.NET的反向代理组件YARP,对大家的学习或者工作具有一定的参考价值,下面随着小编来一起学习学习吧
    2022-09-09
  • Asp.Net Core使用Ocelot结合Consul实现服务注册和发现

    Asp.Net Core使用Ocelot结合Consul实现服务注册和发现

    这篇文章介绍了Asp.Net Core使用Ocelot结合Consul实现服务注册和发现的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-04-04
  • ASP.NET Core静态文件使用教程(9)

    ASP.NET Core静态文件使用教程(9)

    这篇文章主要为大家详细介绍了ASP.NET Core静态文件的使用教程,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-06-06
  • 动态加载Js代码到Head标签中的脚本

    动态加载Js代码到Head标签中的脚本

    我遇到了这样的问题,请教google,结果大多数只是介绍那个注册js的几个函数,而这几个函数插入的js都在body里面,幸而在老外那里看到了这个代码,其实比较简单,但够有用
    2009-01-01
  • 在.NET中取得代码行数的方法

    在.NET中取得代码行数的方法

    这篇文章主要介绍了在.NET中如何取得代码行数,需要的朋友可以参考下
    2014-06-06
  • 深入理解Asp.Net中WebForm的生命周期

    深入理解Asp.Net中WebForm的生命周期

    这篇文章主要给大家介绍了关于Asp.Net中WebForm生命周期的相关资料,文中介绍的非常星系,对大家具有一定的参考学习价值,需要的朋友们下面跟着小编一起来学习学习吧。
    2017-06-06
  • ASP.NET Core 3.0轻量级角色API控制授权库

    ASP.NET Core 3.0轻量级角色API控制授权库

    这篇文章介绍了ASP.NET Core 3.0轻量级角色API控制授权库,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-01-01
  • asp.net伪静态配置备忘

    asp.net伪静态配置备忘

    我在访问一个网站的时候,总是习惯性的先查看打开的网站url,如果发现有类似&符号,心里就会产生一种比较别扭的感觉,这也许和我以前利用这种方式破解网站而养成的习惯有关吧。
    2010-11-11
  • .Net MVC将Controller数据传递到View

    .Net MVC将Controller数据传递到View

    这篇文章介绍了.Net MVC将Controller数据传递到View的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-03-03
  • C# FTP,GetResponse(),远程服务器返回错误

    C# FTP,GetResponse(),远程服务器返回错误

    C# FTP,GetResponse(),远程服务器返回错误:(550) 文件不可用(例如,未找到文件,无法访问文件)
    2009-06-06

最新评论