Jump to content

File:Merge sort algorithm diagram.svg

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Original file (SVG file, nominally 618 × 595 pixels, file size: 14 KB)

Summary

Description
English: Adapted from eleschinski2000's public-domain Merge sort algorithm diagram.jpg. Recreated in dot: 
 digraph G { node[shape=record]; s00 [label="38|27|43|3|9|82|10"]; s00 -> s10; s10 [label="38|27|43|3"]; s00 -> s11; s11 [label="9|82|10"]; s10 -> s20; s20 [label="38|27"]; s10 -> s21; s21 [label="43|3"]; s11 -> s22; s22 [label="9|82"]; s20 -> s30; s30 [label="38"]; s20 -> s31; s31 [label="27"]; s21 -> s32; s32 [label="43"]; s21 -> s33; s33 [label="3"]; s22 -> s34; s34 [label="9"]; s22 -> s35; s35 [label="82"]; s11 -> s23; s23 [label="10"]; s23 -> s36; s36 [label="10"]; s30 -> s40; s31 -> s40; s40 [label="27|38"]; s32 -> s41; s33 -> s41; s41 [label="3|43"]; s34 -> s42; s35 -> s42; s42[label="9|82"]; s36 -> s43; s43[label="10"]; s40 -> s50; s41 -> s50; s50[label="3|27|38|43"]; s42 -> s51; s43 -> s51; s51[label="9|10|82"]; s50 -> s60; s51 -> s60; s60[label="3|9|10|27|38|43|82"]; }

and output to svg via:

dot -Tsvg msad.dot
Date 18 September 2007 (original upload date)
Source Transferred from en.wikipedia to Commons by Eric Bauman using CommonsHelper.
Author VineetKumar at English Wikipedia
SVG development
InfoField
 
The SVG code is valid.
 
This diagram was created with an unknown SVG tool.

Licensing

Public domain This work has been released into the public domain by its author, VineetKumar at English Wikipedia. This applies worldwide.
In some countries this may not be legally possible; if so:
VineetKumar grants anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

Original upload log

The original description page was here. All following user names refer to en.wikipedia.
  • 2007-09-18 22:30 VineetKumar 618×595 (14967 bytes) Adapted from eleschinski2000's public-domain Merge_sort_algorithm_diagram.jpg. Recreated in dot: digraph G { node[shape=record]; s00 [label="38|27|43|3|9|82|10"]; s00 -> s10; s10 [label="38|27|43|3"]; s00 -> s11; s11 [label="9|82|10"];

Captions

A recursive merge sort algorithm used to sort an array of 7 integer values. These are the steps a human would take to emulate merge sort (top-down).

Items portrayed in this file

depicts

inception

18 September 2007

media type

image/svg+xml

data size

14,767 byte

height

595 pixel

width

618 pixel

checksum

00a71406008751128da38d61684f9bdbdc25bbd0

determination method or standard: SHA-1

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current14:20, 9 July 2018Thumbnail for version as of 14:20, 9 July 2018618 × 595 (14 KB)Jochen Burghardtcolorized split (red) and merge (green) arrows; slightly non-white background of lists increases recognizability
13:43, 7 October 2009Thumbnail for version as of 13:43, 7 October 2009618 × 595 (15 KB)File Upload Bot (Magnus Manske) {{BotMoveToCommons|en.wikipedia|year={{subst:CURRENTYEAR}}|month={{subst:CURRENTMONTHNAME}}|day={{subst:CURRENTDAY}}}} {{Information |Description={{en|Adapted from eleschinski2000's public-domain Merge_sort_algorithm_diagram.jpg. Recreated in dot: dig

Global file usage

The following other wikis use this file:

Metadata

This file contains additional information, probably added from the digital camera or scanner used to create or digitize it.

If the file has been modified from its original state, some details may not fully reflect the modified file.

Retrieved from "https://en.wikipedia.org/wiki/File:Merge_sort_algorithm_diagram.svg"