golang_算法: 选择排序算法
发布时间：2022-02-09 编辑：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><h4>选择排序算法</h4>
1.分析问题:
拿第n个数字和n 1及后面所有的数依次比较,小的移动到前面
2.设计算法:
<pre><code>1)第一次排序,下标为0的数字和1及后面所有的数依次比较,小的交换到前面 2)第二次排序,下标为1的数字和2及后面所有的数依次比较,小的交换到前面 ... 3)第n次排序,下标为n的数字和n 1及后面所有的数依次比较,小的交换到前面 </code></pre>3.编写程序
<pre><code class="lang-go hljs"><span class="token keyword">func</span> <span class="token function">main</span><span class="token punctuation">(</span><span class="token punctuation">)</span> <span class="token punctuation">{</span> arr<span class="token operator">:=</span><span class="token punctuation">[</span><span class="token punctuation">]</span><span class="token builtin">int</span><span class="token punctuation">{</span><span class="token number">1</span><span class="token punctuation">,</span><span class="token operator">-</span><span class="token number">2</span><span class="token punctuation">,</span><span class="token number">3</span><span class="token punctuation">,</span><span class="token operator">-</span><span class="token number">4</span><span class="token punctuation">}</span> <span class="token keyword">for</span> n <span class="token operator">:=</span> <span class="token number">0</span><span class="token punctuation">;</span> n<span class="token operator"><</span><span class="token function">len</span><span class="token punctuation">(</span>arr<span class="token punctuation">)</span><span class="token operator">-</span><span class="token number">1</span> <span class="token punctuation">;</span> n<span class="token operator"> </span> <span class="token punctuation">{</span> <span class="token keyword">for</span> i <span class="token operator">:=</span> n<span class="token operator"> </span><span class="token number">1</span><span class="token punctuation">;</span> i <span class="token operator"><</span> <span class="token function">len</span><span class="token punctuation">(</span>arr<span class="token punctuation">)</span> <span class="token punctuation">;</span> i<span class="token operator"> </span> <span class="token punctuation">{</span> <span class="token keyword">if</span> arr<span class="token punctuation">[</span>n<span class="token punctuation">]</span> <span class="token operator">></span> arr<span class="token punctuation">[</span>i<span class="token punctuation">]</span><span class="token punctuation">{</span> arr<span class="token punctuation">[</span>n<span class="token punctuation">]</span><span class="token punctuation">,</span> arr<span class="token punctuation">[</span>i<span class="token punctuation">]</span> <span class="token operator">=</span> arr<span class="token punctuation">[</span>i<span class="token punctuation">]</span><span class="token punctuation">,</span>arr<span class="token punctuation">[</span>n<span class="token punctuation">]</span> <span class="token punctuation">}</span> <span class="token punctuation">}</span> <span class="token punctuation">}</span> fmt<span class="token punctuation">.</span><span class="token function">Println</span><span class="token punctuation">(</span>arr<span class="token punctuation">)</span> <span class="token punctuation">}</span> </code></pre>4.调试程序
<pre><code>[-4 -2 1 3] </code></pre> 到此这篇关于“golang_算法: 选择排序算法”的文章就介绍到这了,更多文章或继续浏览下面的相关文章，希望大家以后多多支持JQ教程网！您可能感兴趣的文章：
golang_算法: 选择排序算法
php 实现冒泡排序的简单例子
php 选择排序的实现代码
javascript排序算法代码解析
php选择排序算法实现代码
java排序算法
JS随机快速排序的代码分享
javascript常见排序算法实现代码
php 数组排序方法分享(冒泡排序、选择排序)
python算法有哪些
上一篇：golang笔试题（实例）
下一篇：Golang面试题解析（五）
[关闭]