Scala implement Comb Sort

最新推荐文章于 2025-08-16 21:35:51 发布

转载最新推荐文章于 2025-08-16 21:35:51 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/Barudisshu/blog/640155

文章标签：

#scala #python

本文介绍了一种改进版的冒泡排序算法——梳排序，并详细解释了其工作原理及实现过程。通过逐步缩小间隔来减少比较次数，提高了排序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.length
      var hasChanged = true
      var count: Int = 0

      while (gap > 1 || hasChanged) {
        if (gap > 1) gap = (gap * 0.7).toInt

        hasChanged = false

        val consecutiveIndices = (arr.indices, arr.indices drop gap).zipped
        do {
          hasChanged = false
          consecutiveIndices foreach { (i1, i2) =>
            if (arr(i1) > arr(i2)) {
              hasChanged = true
              val tmp = arr(i1)
              arr(i1) = arr(i2)
              arr(i2) = tmp
              count += 1
              println(arr.toList)
            }
          }
        } while (hasChanged)
      }
      (arr, count)
    }

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