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);
}
}
}
相关文章
Visual Studio实现xml文件使用app.config、web.config等的智能提示
这篇文章主要为大家详细介绍了Visual Studio中xml文件使用app.config、web.config等的智能提示方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下2018-09-09
asp.net使用LINQ to SQL连接数据库及SQL操作语句用法分析
这篇文章主要介绍了asp.net使用LINQ to SQL连接数据库及SQL操作语句用法,较为详细的分析了LINQ操作sql语句的功能、使用方法与相关注意事项,需要的朋友可以参考下2016-05-05
Visual Studio 2015 配置 Opencv3.2的图文详解
这篇文章主要介绍了Visual Studio 2015 配置 Opencv3.2的图文详解,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧2018-05-05
.NET Core利用BsonDocumentProjectionDefinition和Lookup进行 join
这篇文章主要介绍了.NET Core利用BsonDocumentProjectionDefinition和Lookup进行join关联查询,这里主要介绍一下查询角色的所有用户的例子,文章结合实例代码给大家详细讲解,需要的朋友可以参考下2022-10-10


最新评论