group_d_2016_gem 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: e6e81b7418203b953f1e75beeb1ea0ffc51e2257
+  data.tar.gz: fe7e3144eb6322ab4fc4e5dca55c1e3611ae84d7
+SHA512:
+  metadata.gz: a616c9ec1b719ff322e2685532acc5204696c7dbb2a32a8f25897abcdc95b1d6cde54862ff4c8c71ce61e2819901edabb4639ae8445d69a73eb66f9b1c416f36
+  data.tar.gz: d482104efbe8ab8031d3c02173a039acf0aa05978f1ac5344273cb736e4ae2d5c0cc652ab605d643cf72e227f313b71c0821bf5d07e4db89dae4cafbcc1ed89f

data/.gitignore

@@ -0,0 +1,9 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/

data/.travis.yml

@@ -0,0 +1,5 @@
+sudo: false
+language: ruby
+rvm:
+  - 2.2.5
+before_install: gem install bundler -v 1.12.5

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in group_d_2016_gem.gemspec
+gemspec

data/Guardfile

@@ -0,0 +1,44 @@
+# A sample Guardfile
+# More info at https://github.com/guard/guard#readme
+
+## Uncomment and set this to only include directories you want to watch
+# directories %w(app lib config test spec features) \
+#  .select{|d| Dir.exists?(d) ? d : UI.warning("Directory #{d} does not exist")}
+
+## Note: if you are using the `directories` clause above and you are not
+## watching the project directory ('.'), then you will want to move
+## the Guardfile to a watched dir and symlink it back, e.g.
+#
+#  $ mkdir config
+#  $ mv Guardfile config/
+#  $ ln -s config/Guardfile .
+#
+# and, you'll have to watch "config/Guardfile" instead of "Guardfile"
+
+guard :minitest do
+  # with Minitest::Unit
+  # watch(%r{^test/(.*)\/?test_(.*)\.rb$})
+  watch(%r{^test/(.*)\/?(.*)_test\.rb$})
+  # watch(%r{^lib/(.*/)?([^/]+)\.rb$})     { |m| "test/#{m[1]}test_#{m[2]}.rb" }
+  watch(%r{^lib/(.*/)?([^/]+)\.rb$})     { |m| "test/#{m[1]}#{m[2]}_test.rb" }
+  watch(%r{^test/test_helper\.rb$})      { 'test' }
+
+  # with Minitest::Spec
+  # watch(%r{^spec/(.*)_spec\.rb$})
+  # watch(%r{^lib/(.+)\.rb$})         { |m| "spec/#{m[1]}_spec.rb" }
+  # watch(%r{^spec/spec_helper\.rb$}) { 'spec' }
+
+  # Rails 4
+  # watch(%r{^app/(.+)\.rb$})                               { |m| "test/#{m[1]}_test.rb" }
+  # watch(%r{^app/controllers/application_controller\.rb$}) { 'test/controllers' }
+  # watch(%r{^app/controllers/(.+)_controller\.rb$})        { |m| "test/integration/#{m[1]}_test.rb" }
+  # watch(%r{^app/views/(.+)_mailer/.+})                    { |m| "test/mailers/#{m[1]}_mailer_test.rb" }
+  # watch(%r{^lib/(.+)\.rb$})                               { |m| "test/lib/#{m[1]}_test.rb" }
+  # watch(%r{^test/.+_test\.rb$})
+  # watch(%r{^test/test_helper\.rb$}) { 'test' }
+
+  # Rails < 4
+  # watch(%r{^app/controllers/(.*)\.rb$}) { |m| "test/functional/#{m[1]}_test.rb" }
+  # watch(%r{^app/helpers/(.*)\.rb$})     { |m| "test/helpers/#{m[1]}_test.rb" }
+  # watch(%r{^app/models/(.*)\.rb$})      { |m| "test/unit/#{m[1]}_test.rb" }
+end

data/README.md

@@ -0,0 +1,38 @@
+# GroupD2016Gem
+
+[![Build Status](https://travis-ci.org/mori07/group_d_2016_gem.svg?branch=master)](https://travis-ci.org/mori07/group_d_2016_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/group_d_2016_gem`. To experiment with that code, run `bin/console` for an interactive prompt.
+
+TODO: Delete this and the text above, and describe your gem
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'group_d_2016_gem'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install group_d_2016_gem
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake test` 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 tags, 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]/group_d_2016_gem.
+

data/Rakefile

@@ -0,0 +1,10 @@
+require "bundler/gem_tasks"
+require "rake/testtask"
+
+Rake::TestTask.new(:test) do |t|
+  t.libs << "test"
+  t.libs << "lib"
+  t.test_files = FileList['test/**/*_test.rb']
+end
+
+task :default => :test

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "group_d_2016_gem"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start

data/bin/setup

@@ -0,0 +1,8 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/group_d_2016_gem.gemspec

@@ -0,0 +1,25 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'group_d_2016_gem/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "group_d_2016_gem"
+  spec.version       = GroupD2016Gem::VERSION
+  spec.authors       = ["mori07", "tako-t-t-1046", "FK001jp", "IshidaHIRO"]
+  spec.email         = ["extend71@gmail.com"]
+
+  spec.summary       = %q{This gem is sort module.}
+  spec.description   = %q{This module can sort(BubbleSort, SelectSort, MergeSort, QuickSort). }
+
+  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.12"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "minitest", "~> 5.0"
+  spec.add_development_dependency "guard"
+  spec.add_development_dependency "guard-minitest"
+end

data/lib/group_d_2016_gem.rb

@@ -0,0 +1,77 @@
+require "group_d_2016_gem/version"
+
+module GroupD2016Gem
+  class Sorter
+    def bubble_sort(a)
+        n = a.size
+        0.upto(n - 2) do |i|
+            (n - 1).downto(i + 1) do |j|
+                if a[j] < a[j - 1]
+                    a[j], a[j - 1] = a[j - 1], a[j]
+                    p a
+                end
+            end
+        end
+        a 
+    end
+
+    def quick_sort(a)
+        if a.size <= 1
+            return a
+        end
+        pivot = a.delete_at(a.size / 2)
+        smaller, bigger = a.partition {|i| i < pivot}
+        ret = quick_sort(smaller) + [pivot] + quick_sort(bigger)
+        return ret  
+    end
+  
+    # Merge Sort 
+    # Use this method if you want to sort.
+    def merge_sort(list)
+      length = list.length
+
+      if length <= 1
+	return list
+      end
+      
+      mid = length/2
+      a = list.slice(0...mid)
+      b = list.slice(mid..-1)
+      ma = merge_sort(a)
+      mb = merge_sort(b)
+
+      merge(ma, mb)
+    end
+
+    # Merge the list
+    def merge(a, b)
+      res = []
+      until a.empty? && b.empty?
+	res <<
+	  case
+	  when a.empty? then b.shift
+	  when b.empty? then a.shift
+	  when a.first < b.first then a.shift
+	  else b.shift
+	  end
+      end
+      res
+    end
+
+    def select_sort(a)
+      n= a.size
+      0.upto(n - 2) do |i|
+        min = i
+        (i + 1).upto(n - 1) do |j|
+           min = j if a[j] < a[min]
+        end
+        if i != min
+          a[i], a[min] = a[min], a[i]
+        end
+       end
+       a
+    end
+  end
+end
+
+

data/lib/group_d_2016_gem/version.rb

@@ -0,0 +1,3 @@
+module GroupD2016Gem
+  VERSION = "0.1.0"
+end

data/select_sort

@@ -0,0 +1,12 @@
+class Sorter
+  def select_sort
+    tmp = self.dup
+    res = []
+    res.push tmp.delete_min until tmp.empty?
+    res
+  end
+  def delete_min
+    min_idx = find_index { |item| item == self.min }
+    delete_at(min_idx)
+  end
+end

metadata

@@ -0,0 +1,128 @@
+--- !ruby/object:Gem::Specification
+name: group_d_2016_gem
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- mori07
+- tako-t-t-1046
+- FK001jp
+- IshidaHIRO
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2016-08-08 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.12'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.12'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: minitest
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.0'
+- !ruby/object:Gem::Dependency
+  name: guard
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: guard-minitest
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+description: 'This module can sort(BubbleSort, SelectSort, MergeSort, QuickSort). '
+email:
+- extend71@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".travis.yml"
+- Gemfile
+- Guardfile
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- group_d_2016_gem.gemspec
+- lib/group_d_2016_gem.rb
+- lib/group_d_2016_gem/version.rb
+- select_sort
+homepage: 
+licenses: []
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.4.5.1
+signing_key: 
+specification_version: 4
+summary: This gem is sort module.
+test_files: []