`
loamy
  • 浏览: 322525 次
  • 性别: 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-使用ruby实现的算法之冒泡排序.zip

    以下是一个简单的Ruby冒泡排序实现示例: ```ruby def bubble_sort(array) n = array.length loop do swapped = false (n - 1).times do |i| if array[i] &gt; array[i + 1] array[i], array[i + 1] = array[i +...

    Ruby语言写一个冒泡排序算法.pdf

    ### Ruby语言中的冒泡排序算法 #### 知识点一:冒泡排序基本概念 - **定义**:冒泡排序是一种简单的排序算法,通过重复地遍历待排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的...

    新手Ruby编程语言实现的冒泡排序算法入门demo

    冒泡排序是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 部分代码示例...

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

    ### 冒泡排序算法及其Ruby实现 #### 一、冒泡排序简介 冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复进行的,直到没有再...

    ruby排序算法

    冒泡排序是一种简单的排序算法,通过不断地交换相邻的逆序元素来逐步调整数组顺序。在Ruby中,`bubble_sort`函数通过两层循环实现,外层循环控制遍历次数,内层循环用于比较并交换元素。代码中,`bubble_sort`函数...

    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

    sorting_algorithm:Ruby中排序算法的教学模块

    Ruby中实现冒泡排序的关键在于嵌套循环,不断比较并交换相邻元素,直到数组完全排序。 2. **插入排序 (Insertion Sort)** 插入排序的工作原理类似于手动整理扑克牌,将每个元素插入到已排序部分的正确位置。在Ruby...

    Ruby实现的各种排序算法

    排序算法根据其工作原理可分为比较类排序(如冒泡排序、插入排序等)和非比较类排序(如计数排序、基数排序等)。不同类型的排序算法有着不同的时间复杂度和空间复杂度,适用于不同的场景。 #### 三、具体实现 ###...

    ruby写的几个小算法

    在`sort.rb`文件中,可能包含了不同的排序算法,如冒泡排序、选择排序、插入排序、快速排序、归并排序或者堆排序等。例如: 1. **冒泡排序**(Bubble Sort):是最简单的排序算法之一,通过不断交换相邻的未排序...

    Ruby-编程基础阅读物主要是Ruby示例

    Ruby可以用来实现各种算法,如排序算法(冒泡排序、快速排序、归并排序)、查找算法(二分查找、广度优先搜索、深度优先搜索)等。熟悉算法能够帮助优化代码性能。 7. **Ruby开发-其它杂项**:这个标签可能涵盖了...

    Ruby算法和数据结构。C扩展_Ruby_C_下载.zip

    1. **排序算法**:如冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等,这些都是处理大量数据时的基础工具。 2. **查找算法**:例如线性查找、二分查找、哈希查找,用于在数据集中寻找特定元素。 3. *...

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

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

    Ruby实现的合并排序算法

    它比冒泡排序和插入排序等简单排序算法更高效,但与快速排序相比,在最坏情况下(已排序或逆序数组)其性能略逊一筹。 ### 应用场景 合并排序适用于大数据集和稳定性要求高的场合,例如文件排序或数据库查询。由于...

    一个用Python、Ruby和其他编程语言实现算法简介(Cormen、Leiserson、Rivest和Stein)中的.zip

    在压缩包中的Python代码,可能包括排序算法(如冒泡排序、插入排序、选择排序、快速排序、归并排序)、搜索算法(如二分查找、广度优先搜索、深度优先搜索)、图算法(如Dijkstra最短路径算法、Floyd-Warshall所有对...

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

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

    ruby_data_structures:Ruby中的数据结构和算法实践

    - 冒泡排序、选择排序、插入排序、快速排序、归并排序等排序算法在Ruby中都有实现。 - 线性搜索、二分搜索、哈希查找等搜索算法也是基础编程技能。 九、递归与迭代 Ruby支持递归函数和迭代器,可以用于解决复杂问题...

    bubble-sort

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

    algorithms_ruby:该存储库包含用 RUBY 编写的基本算法的实现

    - **冒泡排序**(Bubble Sort):通过重复遍历待排序数组,比较相邻元素并交换位置,直到没有更多的交换来实现排序。 - **选择排序**(Selection Sort):找到最小(或最大)的元素,与数组的第一个元素交换,然后...

Global site tag (gtag.js) - Google Analytics