Scala implement Comb Sort

2019独角兽企业重金招聘Python工程师标准>>>

/**** @param arr 待排序的数据* @param o   隐式转换* @tparam T type* @return*/def combSort[T](arr: Array[T])(implicit o: Ordering[T]): (Seq[T], Int) = {import o._var gap: Int = arr.lengthvar hasChanged = truevar count: Int = 0while (gap > 1 || hasChanged) {if (gap > 1) gap = (gap * 0.7).toInthasChanged = falseval consecutiveIndices = (arr.indices, arr.indices drop gap).zippeddo {hasChanged = falseconsecutiveIndices foreach { (i1, i2) =>if (arr(i1) > arr(i2)) {hasChanged = trueval tmp = arr(i1)arr(i1) = arr(i2)arr(i2) = tmpcount += 1println(arr.toList)}}} while (hasChanged)}(arr, count)}

转载于:https://my.oschina.net/Barudisshu/blog/640155

Scala implement Comb Sort相关推荐

C语言梳排序Comb sort算法(附完整源码)
梳排序Comb sort算法梳排序Comb sort算法的完整源码(定义,实现,main函数测试) 梳排序Comb sort算法的完整源码(定义,实现,main函数测试) #include < ...
Python:实现comb sort梳状排序算法(附完整源码)
Python:实现comb sort梳状排序算法 def comb_sort(data: list) -> list:shrink_factor = 1.3gap = len(data)comp ...
Recursive Bubble Sort（递归冒泡排序）
程序来源:Recursive Bubble Sort 迭代冒泡排序算法: // Iterative Bubble Sort bubbleSort(arr[], n) {for (i = 0; i &l ...
Insertion Sort
Insertion Sort Insertion sort is a simple sorting algorithm that works the way we sort playing cards ...
Paralleled Merge Sort using CUDA
Merge Sort is a perfect choice for parallel sorting – it doesn't require any synchronization. While ...
维基百科上的算法和数据结构链接很强大
突然发现维基百科上的算法和数据结构比百度百科强多啦,图文并茂. 其实这个网站不错:http://www.sorting-algorithms.com 冒泡排序: bubble冒泡的意思 http:// ...
[经典排序算法][集锦]
经典排序算法经典排序算法,以下文章参考了大量网上的资料,大部分都给出了出处这一系列重点在理解,所以例子什么的都是最简单的情况,难免失误之处,多指教大多数排序算法都给出了每一步的状态,以方便初学者 ...
10种常用排序算法实现
在使用VBA进行写程序时,经常会做排序,下面将会给出一些常用的排序算法的实现,方便大家写程序参考,若代码中出现了错误,欢迎高手指正. 主要算法有: 1.(冒泡排序)Bubble sort 2.(选择排 ...
[转]Using The Entity Framework With WCF
本文转自:http://www.gavindraper.co.uk/2010/12/07/using-the-entity-framework-with-wcf/ I've had a few pro ...

Scala implement Comb Sort

Scala implement Comb Sort相关推荐

最新文章

热门文章