golang 面试题（九）冒泡排序和二分查找

<h2>1.冒泡排序</h2>

代码：

<pre><code class="language-Go">package bubblingSort //冒泡排序 func BubblingSort(parameter []int)[]int { for i := 0; i < len(parameter); i { for j := 1; j < len(parameter) - i; j { if parameter[j-1] > parameter[j] { parameter[j-1],parameter[j] = parameter[j],parameter[j-1] } } } return parameter }</code></pre> <h2>2.二分查找</h2>

代码：

<pre><code class="language-Go">package dichotomy //二分查找 func Dichotomy(list []int,target int)int{ leftIndex := 0 rightIndex := len(list) for true { index := (leftIndex rightIndex) >> 1 value := list[index] if value == target { return index } if value > target { rightIndex = index continue } if value < target { leftIndex = index continue } } return -1 }</code></pre>

 

到此这篇关于“golang 面试题（九）冒泡排序和二分查找”的文章就介绍到这了,更多文章或继续浏览下面的相关文章，希望大家以后多多支持JQ教程网！

您可能感兴趣的文章：
golang 面试题（九）冒泡排序和二分查找
php 冒泡排序的实现代码
【PHP面试】面试必问的两个简单排序算法讲解：冒泡排序和快速排序
PHP冒泡法排序与二分法查找实例
php冒泡排序算法实现代码
java排序算法
PHP实现几个排序和查找算法
javascript排序算法代码解析
PHP中实现冒泡排序和快速排序算法示例
php冒泡排序与快速排序的例子