golang实现十大经典算法:冒泡排序
发布时间：2022-01-04 编辑：jiaochengji.com
教程集为您提供golang实现十大经典算法:冒泡排序等资源，欢迎您收藏本站，我们将为您提供最新的golang实现十大经典算法:冒泡排序资源
<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"><path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);"/></svg><h2>冒泡排序要点:两两比较,每次都浮出最大的那个</h2>
<h2>冒泡排序优点:稳定,不需要额外空间,时间较长</h2>
<pre><code class="lang-go hljs"><span class="token keyword">func</span> <span class="token function">bubSort</span><span class="token punctuation">(</span>a<span class="token punctuation">[</span><span class="token punctuation">]</span><span class="token builtin">int</span><span class="token punctuation">,</span>n <span class="token builtin">int</span><span class="token punctuation">)</span><span class="token punctuation">{</span>
<span class="token keyword">for</span> i<span class="token operator">:=</span>n<span class="token punctuation">;</span>i<span class="token operator">></span><span class="token number">0</span><span class="token punctuation">;</span>i<span class="token operator">--</span><span class="token punctuation">{</span><span class="token comment">//总共浮出来的个数</span>
<span class="token keyword">for</span> j<span class="token operator">:=</span><span class="token number">0</span><span class="token punctuation">;</span>j<span class="token operator"><</span>i<span class="token operator">-</span><span class="token number">1</span><span class="token punctuation">;</span>j<span class="token operator"> </span><span class="token punctuation">{</span>
<span class="token keyword">if</span> a<span class="token punctuation">[</span>j<span class="token punctuation">]</span><span class="token operator">></span>a<span class="token punctuation">[</span>j<span class="token operator"> </span><span class="token number">1</span><span class="token punctuation">]</span><span class="token punctuation">{</span>
a<span class="token punctuation">[</span>j<span class="token punctuation">]</span><span class="token punctuation">,</span>a<span class="token punctuation">[</span>j<span class="token operator"> </span><span class="token number">1</span><span class="token punctuation">]</span><span class="token operator">=</span> a<span class="token punctuation">[</span>j<span class="token operator"> </span><span class="token number">1</span><span class="token punctuation">]</span><span class="token punctuation">,</span>a<span class="token punctuation">[</span>j<span class="token punctuation">]</span>
<span class="token punctuation">}</span>
<span class="token punctuation">}</span>
<span class="token punctuation">}</span>
<span class="token punctuation">}</span>
</code></pre>
到此这篇关于“golang实现十大经典算法:冒泡排序”的文章就介绍到这了,更多文章或继续浏览下面的相关文章，希望大家以后多多支持JQ教程网！
您可能感兴趣的文章：
php 冒泡排序的实现代码
php 实现冒泡排序的简单例子
golang实现十大经典算法:冒泡排序
php冒泡排序算法实现代码
php冒泡排序的小例子
php排序算法 PHP版快速排序与冒泡排序
php 数组排序方法分享(冒泡排序、选择排序)
php选择排序算法实现代码
Go-sort对map的value进行排序
php实现冒泡排序算法的代码
上一篇：golang map和for循环的查找效率对比
下一篇：go mod基本使用
[关闭]