asp.net 冒泡算法的理解

所属分类: 网络编程 / ASP.NET 阅读数: 1390
收藏 0 赞 0 分享
复制代码 代码如下:

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

这篇文章我们设计了一些复杂的概念,因为要对ASP.NET Core的启动及运行原理、配置文件的加载过程进行分析,依赖注入,控制反转等概念的讲解等
收藏 0 赞 0 分享

.NET Corek中Git的常用命令及实战演练

这篇文章将通过故事的形式从Git的历史谈起,并讲述Git的强大之处。然后通过实战演练教你如何在Github以及码云上托管我们的代码并进行代码的版本控制
收藏 0 赞 0 分享

Asp.Net Core WebAPI使用Swagger时API隐藏和分组详解

这篇文章主要给大家介绍了关于Asp.Net Core WebAPI使用Swagger时API隐藏和分组的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用Asp.Net Core具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
收藏 0 赞 0 分享

如何利用FluentMigrator实现数据库迁移

这篇文章主要给大家介绍了关于如何利用FluentMigrator实现数据库迁移的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
收藏 0 赞 0 分享

ASP.NET Core利用Jaeger实现分布式追踪详解

这篇文章主要给大家介绍了关于ASP.NET Core利用Jaeger实现分布式追踪的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用ASP.NET Core具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
收藏 0 赞 0 分享

浅谈从ASP.NET Core2.2到3.0你可能会遇到这些问题

这篇文章主要介绍了ASP.NET Core2.2到3.0可能会遇到的问题,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
收藏 0 赞 0 分享

详解.net core webapi 前后端开发分离后的配置和部署

这篇文章主要介绍了.net core webapi 前后端开发分离后的配置和部署,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
收藏 0 赞 0 分享

详解ASP.Net Core 中如何借助CSRedis实现一个安全高效的分布式锁

这篇文章主要介绍了ASP.Net Core 中如何借助CSRedis实现一个安全高效的分布式锁,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
收藏 0 赞 0 分享

.net 4.5部署到docker容器的完整步骤

这篇文章主要给大家介绍了关于.net 4.5部署到docker容器的完整步骤,文中通过示例代码介绍的非常详细,对大家学习或者使用.net4.5具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
收藏 0 赞 0 分享

.net core并发下线程安全问题详解

这篇文章主要给大家介绍了关于.net core并发下线程安全问题的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用.net core具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
收藏 0 赞 0 分享
查看更多