主要介绍了Ruby实现的各种排序算法,本文给出了Bubble sort、Insertion sort、Selection sort、Shell sort等排序的实现方法,需要的朋友可以参考下

时间复杂度：Θ(n^2) Bubble sort 代码如下: def bubble_sort(a)    (a.size-2).downto(0) do |i|      (0..i).each do |j|        a[j], a[j+1] = a[j+1], a[j] if a[j] > a[j+1]      end    end    return a  end Selection sort 代码如下: def selection_sort(a) 

ser.rb 代码如下:require ‘socket’s = TCPServer.new 3333conn = s.acceptloop do    puts conn.getsend clt.rb 代码如下:require ‘socket’s = TCPSocket.new ‘localhost’,3333loop do    sms=gets.chomp    s.puts smsend 作者：Hevienz 您可能感兴趣的文章:Ruby

程序员社区 这些实现是出于学习目的。 该解决方案将以任何编程语言提供。 欢迎您在资源库中做出贡献。 对于存储库中的贡献，请阅读贡献准则。 目录 主持人 Shoaib Rayeen-我是Airtel Africa的一名软件开发工程师。 随时与我联系 对存储库做出贡献的优势 存储库的目标可以总结如下： 了解如何使用Git 学习如何编写简洁的代码 了解如何使用多种方法解决问题 学会理解他人的代码 学习阅读他人的代码 了解如何在开源中贡献力量 学习顺序 以下顺序是学习数据结构和算法最有效的方法

Ruby中的算法和数据结构 精选在超和 该存储库包含各种算法和数据结构的Ruby实现，以及和的许多挑战的解决方案 内容： 基于二分搜索的问题 阵列旋转算法 阵列旋转的块交换算法 子数组问题（Kadane算法） 改组数组 在数组中查找固定点 荷兰国旗问题 数组中的多数元素 演算法 暖身 实作 其他 1. 〜 添加的新方法 迭代次数 数组 循环旋转 时间复杂度 计数元素 最大计数器 前缀求和 过往车辆 排序 堆栈和队列 领导 最大切片问题 质数和复合数 其他