算法_冒泡程序

C# 前端之家
前端之家收集整理的这篇文章主要介绍了算法_冒泡程序，前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。

这里的第一个算法，没什么可以说的，一定是从最经典的冒泡算法开始，会列出python版和c版

冒泡算法很简单，就是像冒泡一样，把小的，也可以理解成轻的，从下面浮出来

比如有个list = [3,2,5,4,1]，先用3和2比，2轻，2浮上去，3沉下去，3再和5比，3比较轻，位置不变，5和4比，4浮上来，5和1比，1浮上来

第一次比完，得到[2,3,1,5]，再进行第二次，第三次，直到把没有可以浮的了，就结束，通常这个算法的版本是嵌套循环，就是for for，好像掉进这个圈出不来了，其实不用全部比一遍，如果list初始就是[2,5]，其实只要第一次就可以得到结果了，后面不是无用功么

好了，闲话不多，上代码，边嗑瓜子，边喝茶，边看代码，人生一大幸事啊

伪代码

序列 = [3,1标记初始化，直到标记没有变化，就结束循环 如果第一个>标记值变化，记录有变化了 回到头，重新循环

python版

<span style="color: #0000ff">def<span style="color: #000000"> bubble_sort(num_list):
num_len =<span style="color: #000000"> len(num_list)
<span style="color: #0000ff">while<span style="color: #000000"> True:
n =<span style="color: #000000"> 0
<span style="color: #800000">'''<span style="color: #800000">range这里-1是因为下面的+1,如果不-1,下面+1后会报out of range错误,而且从算法来说最多查找len(list) - 1次,因此这个是没问题的<span style="color: #800000">'''
<span style="color: #0000ff">for i <span style="color: #0000ff">in range(num_len-1<span style="color: #000000">):
<span style="color: #0000ff">if num_list[i] > num_list[i+1<span style="color: #000000">]:
num_list[i],num_list[i+1] = num_list[i+1],num_list[i] <span style="color: #008000">#<span style="color: #008000">交换位置
n += 1
<span style="color: #0000ff">if n ==<span style="color: #000000"> 0:
<span style="color: #0000ff">break
<span style="color: #0000ff">return<span style="color: #000000"> num_list

<span style="color: #0000ff">if <span style="color: #800080">name == <span style="color: #800000">'<span style="color: #800000">main<span style="color: #800000">'<span style="color: #000000">:
num_list = [3,1<span style="color: #000000">]
<span style="color: #0000ff">print<span style="color: #000000"> num_list
num_list =<span style="color: #000000"> bubble_sort(num_list)
<span style="color: #0000ff">print num_list

c版

<div class="cnblogs_code">


= {3,1= sizeof(num)/4; //(i=0; iint bubble_sort(int num_list[],int num_len)

{

int i;

<span style="color: #0000ff">while(1<span style="color: #000000">)

{

int n =<span style="color: #000000"> 0;

<span style="color: #0000ff">for(i=0;i<(num_len-1);i++<span style="color: #000000">)

{

<span style="color: #0000ff">if(num_list[i] > num_list[i+1<span style="color: #000000">])

{

int temp =<span style="color: #000000"> num_list[i];

num_list[i] = num_list[i+1<span style="color: #000000">];

num_list[i+1] =<span style="color: #000000"> temp;

n++<span style="color: #000000">;

}

}

<span style="color: #0000ff">if(n ==<span style="color: #000000"> 0)

{

<span style="color: #0000ff">break<span style="color: #000000">;

}

}

<span style="color: #0000ff">return<span style="color: #000000"> 0;

}

不得不说，c真的很难适应，不过总会适应的，一起加油把

猜你在找的C#相关文章

C#使用SharpZipLib创建压缩文件，并指定压缩文件夹路径（解决SharpZipLib压缩长路径显示问题）
在项目中使用SharpZipLib压缩文件夹的时候，遇到如果目录较深，则压缩包中的文件夹同样比较...
C#使用Parallel处理数据同步写入Datatable并使用BulkInsert批量导入数据库
项目需要，几十万张照片需要计算出每个照片的特征值（调用C++编写的DLL）。 业务流...
C# byte和10进制、16进制相互转换
var array = new byte[4]; var i = Encoding.UTF8.GetBytes(100.ToString(&quot;x2&am...
Winform下的Combox根据值来选中项
其实很简单，因为Combox的Item是一个K/V的object，那么就可以把它的items转换成IEnumerabl...
HM NIS Edit制作安装包时检测是否有.net4.6环境，没有的时候自动安装。
把.net4.6安装包打包进安装程序。 关键脚本如下： 头部引用字符串对比库 !include &qu...
WPF下使用FreeRedis操作RedisStream实现简单的消息队列
Redis Stream简介 Redis Stream是随着5.0版本发布的一种新的Redis数据类型： 高效消费者组...
C#进行图片压缩（对jpg压缩效果最好）
直接上代码 1 public static class ImageCompress 2 { 3 /// &lt;summary&gt; 4 /...
CefSharp访问需要认证网页或接口(在Request的Headers中添加认证Token)
然后在使用的时候，就可以获取到Header的内容了。
C#使用FileSystemWatcher来监控指定文件夹，并使用TCP/IP协议通过Socket发送到另外指定文件夹
项目需求： 局域网内有两台电脑，电脑A(Windows系统)主要是负责接收一些文件（远程桌面粘贴...
绿色版Mysql自动建立my.ini和命令行启动并动态指定datadir路径
1、先去下载绿色版的Mysql(https://cdn.mysql.com//archives/mysql-5.7/mysql-5.7.20-winx...
PHPJavaJava SEPythonC#C&C++RubyVBasp.NetGoPerlnettyDjangoDelphiJsp.NET CoreSpringFlaskSpringbootSpringMVCLuaLaravelMybatisAspGroovyThinkPHPYiiswoole
文件时间pythonm相等性PHP Warning时间问题问题解决pcntl_signal采样点wav模块动态文本调用频率限制对外暴露多个访问请求更新数据表模型结构type()方法比较速度手写体sobel算子保存模型Image类nn.Conv2dpytorch1.0kaggleDCGAN交并比range()用法打印模型反卷积卷积