HEAP_SORT 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: e0751bd2e9fb6be5ca890460cf5a0d148e3dc8c097bfe71a99901a66d9b676da
+  data.tar.gz: 59f2dabe3ca998f48c2711327aba6504d2dbfee78089b4529b81c386469f729b
+SHA512:
+  metadata.gz: '008f2df7211d14a1cf0af065910b282b6ecf7c3a5cfec5358c27bfe5f682211bd35cd210b1ec3fe9b38dd366a4f28b4dfab79eb1bae41d7a28421a3fc903730c'
+  data.tar.gz: 0b40fd998cc43cb64fbcea5ec6edc558ba50fc27ee5a67b8e203c5365649649b07bb3faa86174c7049e6a9a7d11f858a30eb38edc046cecd4056b32e812ea80a

data/.rspec

@@ -0,0 +1,3 @@
+--format documentation
+--color
+--require spec_helper

data/README.md

@@ -0,0 +1,31 @@
+# HEAPSORT
+
+TODO: Delete this and the text below, and describe your gem
+
+Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/HEAP_SORT`. To experiment with that code, run `bin/console` for an interactive prompt.
+
+## Installation
+
+TODO: Replace `UPDATE_WITH_YOUR_GEM_NAME_IMMEDIATELY_AFTER_RELEASE_TO_RUBYGEMS_ORG` with your gem name right after releasing it to RubyGems.org. Please do not do it earlier due to security reasons. Alternatively, replace this section with instructions to install your gem from git if you don't plan to release to RubyGems.org.
+
+Install the gem and add to the application's Gemfile by executing:
+
+    $ bundle add UPDATE_WITH_YOUR_GEM_NAME_IMMEDIATELY_AFTER_RELEASE_TO_RUBYGEMS_ORG
+
+If bundler is not being used to manage dependencies, install the gem by executing:
+
+    $ gem install UPDATE_WITH_YOUR_GEM_NAME_IMMEDIATELY_AFTER_RELEASE_TO_RUBYGEMS_ORG
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake spec` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
+
+To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release`, which will create a git tag for the version, push git commits and the created tag, and push the `.gem` file to [rubygems.org](https://rubygems.org).
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/[USERNAME]/HEAP_SORT.

data/Rakefile

@@ -0,0 +1,8 @@
+# frozen_string_literal: true
+
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)
+
+task default: :spec

data/lib/HEAP_SORT/version.rb

@@ -0,0 +1,5 @@
+# frozen_string_literal: true
+
+module HEAPSORT
+  VERSION = "0.1.0"
+end

data/lib/HEAP_SORT.rb

@@ -0,0 +1,39 @@
+# frozen_string_literal: true
+
+require_relative "HEAP_SORT/version"
+
+module HEAPSORT
+  class Error < StandardError; end
+  # frozen_string_literal: true
+
+def heapify(arr, n, i)
+  largest = i
+  left = 2 * i + 1
+  right = 2 * i + 2
+
+  if left < n && arr[i] < arr[left]
+    largest = left
+  end
+  if right < n && arr[largest] < arr[right]
+    largest = right
+  end
+
+  if largest != i
+    arr[i], arr[largest] = arr[largest], arr[i]
+    heapify(arr, n, largest)
+  end
+end
+
+def heap_sort(arr)
+  n = arr.length
+  (n / 2 - 1).downto(0) do |i|
+    heapify(arr, n, i)
+  end
+
+  (n - 1).downto(1) do |i|
+    arr[i], arr[0] = arr[0], arr[i]
+    heapify(arr, i, 0)
+  end
+  arr
+end
+end

data/sig/HEAP_SORT.rbs

@@ -0,0 +1,4 @@
+module HEAPSORT
+  VERSION: String
+  # See the writing guide of rbs: https://github.com/ruby/rbs#guides
+end

metadata

@@ -0,0 +1,54 @@
+--- !ruby/object:Gem::Specification
+name: HEAP_SORT
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- fade
+autorequire:
+bindir: exe
+cert_chain: []
+date: 2024-10-23 00:00:00.000000000 Z
+dependencies: []
+description: |-
+  A Ruby implementation of the heap sort algorithm, which sorts an array by
+  building a max heap and then repeatedly extracting the maximum element.
+email:
+- dimabreusgo@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".rspec"
+- README.md
+- Rakefile
+- lib/HEAP_SORT.rb
+- lib/HEAP_SORT/version.rb
+- sig/HEAP_SORT.rbs
+homepage: https://github.com/sgn-fade/HEAP_SORT
+licenses: []
+metadata:
+  allowed_push_host: https://rubygems.org
+  homepage_uri: https://github.com/sgn-fade/HEAP_SORT
+  source_code_uri: https://github.com/sgn-fade/HEAP_SORT
+  changelog_uri: https://github.com/sgn-fade/HEAP_SORT
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 3.0.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.5.16
+signing_key:
+specification_version: 4
+summary: Heap Sort Algorithm
+test_files: []