`
loamy
  • 浏览: 316123 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

ruby冒泡排序

    博客分类:
  • ruby
阅读更多
class BubbleSorting
  array=[8,12,3,1,2,5,9,6,3,4,5,6,4,3,8] 

  for i in (0..array.length)
    for j in (1..array.length-1)
      unless array[j]<array[j-1]
      (array[j],array[j-1]=array[j-1],array[j]) 
      end
    end
  end

  print array.join(",")
end
3
1
分享到:
评论

相关推荐

    Ruby冒泡排序的案例

    以下是使用 Ruby 编写的一个冒泡排序算法的案例 这个 Ruby 程序定义了一个 bubble_sort 方法,用于对输入的整数数组进行冒泡排序。然后进行了简单的测试,输入一个数组,对其进行排序,并输出排序后的结果。

    ruby-使用ruby实现的算法之冒泡排序.zip

    ruby_使用ruby实现的算法之冒泡排序

    冒泡排序算法及Ruby版的简单实现

    冒泡排序为最基本的排序算法之一,其时间复杂度为O(n^2),这里我们就来简单看一下冒泡排序算法及Ruby版的简单实现,首先还是先来了解算法原理:

    ruby实现的插入排序和冒泡排序算法

    1、插入排序 代码如下:seq = [3,4,9,0,2,5,9,7,1] 1.upto(seq.length-1) do |i| if seq[i] &lt; seq xss=removed xss=removed&gt;=0 && tmp&lt;...2、冒泡排序 代码如下:seq = [3,4,9,0,2,5,9,7,1,100,99,24,64,18,88,66] 0

    PHP 冒泡排序算法的实现代码

    冒泡排序算法是很多学习计算机的人必修的一种最基础的算法。今天在网上找了很多代码,发现有c++的,有Ruby的,有Java的等等,就是很少找到php的,于是我就自己写了一下php的冒泡排序算法,希望对大家有所帮助。

    ruby排序算法

    里面有比较常见的几种排序算法:冒泡、快速、选择、插入、计数、基数等算法,方法简单明了,完全体现了ruby语言的特点。

    data_structures:各种数据结构的 Ruby 实现

    [] []= 推流行音乐找删除最大限度分钟排序数组Array 的子类,但它仍然按所有操作排序堆队列链表双端列表排序列表双向链表二叉搜索树红黑树2-3-4 树哈希表堆图形加权图算法冒泡排序 插入排序 选择排序 奇偶排序 归并...

    Sorting-Algorithms:多种语言的排序算法

    各种排序算法如下:气泡排序冒泡排序(有时也称为沉没排序)是一种简单的排序算法,它反复遍历要排序的列表,比较每对相邻项,并以错误的顺序交换它们。 重复遍历该列表,直到不需要交换为止,这表明该列表已排序。 ...

    bubble-sort

    冒泡排序比较相邻的元素,并迫使较大的元素“冒泡”到数组的末尾,同时将较小的元素“浮起”到列表的顶部/前面。 如果要求您对列表进行逐一排序,则可以使用此排序算法。 怎么运行的: 冒泡排序会逐步遍历要排序的...

    ruby-bubble-sort

    冒泡排序算法以一种简单的方式实现为一种方法。 还实现了接受比较方法作为块的变体。 建于 Ruby 3.0.1 宝石,捆绑器,RuboCop 入门 这是一个示例,说明如何指导您在本地设置项目。 修改此文件以匹配您的项目,删除...

    Advanced_ruby_building_blocks_Projects

    排序数组中一组项目的一种更简单(但占用更多处理器的资源)的方法是冒泡排序,其中将每个元素与其相邻的元素进行比较,如果左侧的元素大于该元素,则将它们交换。一个在右边。 这一直持续到最终对数组进行排序为止...

    Project-Two-TicTacToe

    冒泡排序(有时也称为沉没排序)是一种简单的排序算法,它会反复遍历列表,比较相邻元素,并以错误的顺序交换它们。 重复通过列表,直到对列表进行排序为止。 该算法是一种比较排序,以较小或较大的元素“冒泡”到...

    气泡排序

    创建一个使用冒泡排序对数组排序的方法。 我将通过忽略最后的n个元素来进行优化,其中n是完成通过的次数。 我的方法还将跟踪当前迭代过程中是否进行了交换。 如果不是,则排序完成,并返回数组。 在此练习中,我...

    leetcode题库-Algorithm:算法

    冒泡排序 简单选择排序 直接插入排序 希尔排序 堆排序 归并排序 快速排序 基数排序 寻路算法 显式栈或循环代替递归调用 五大常用算法 五大常用算法之一:分治算法 五大常用算法之二:动态规划算法 五大常用算法之三...

    leetcode叫数-leetcode:leetcode

    基本上这个算法类似冒泡算法,因为已经是排序过的,只要做一个循环,把上一次的值存下来,如果相同说明重复,如果不同,那么根据自己计数的index赋值到对应位置,最后返回counter 27. Remove Element 这题用ruby简直...

    编程:使用您选择的语言编写程序

    )为此,首先要对您正在执行的任务创建一个问题,例如:“问题-在C中创建冒泡排序”。 在问题中添加HacktoberFest标签,然后将问题分配给自己。 针对该问题创建拉取请求,最后将其提交以供审核。 命名您的分支...

Global site tag (gtag.js) - Google Analytics