No higher resolution available.
Sorting_quicksort_anim.gif (280 × 214 pixels, file size: 91 KB, MIME type: image/gif, looped, 70 frames, 31 s)
|
|
This image was selected as picture of the day on Wikimedia Commons for 20 February 2008. It was captioned as follows: English: An animation of the quicksort algorithm sorting an array of randomized values. Other languages:
Afrikaans: Animasie van die quicksort-sorteeralgoritme, waarvolgens 'n reeks van willekeurige waardes in volgorde gerangskik word Asturianu: Animación del algoritmu d'ordenamientu Quicksort, desendolcáu por Hoare. Bosanski: Sortiranje niza slučajnih brojeva Quicksort algoritmom. Dansk: Animation af sorteringsalgoritmen "quicksort". Deutsch: Animation des Quicksort-Algorithmus English: An animation of the quicksort algorithm sorting an array of randomized values. Euskara: Quicksort algoritmoaren animazioa, multzo desordenatu bateko balioak txikienetik handienera sailkatzen dituena. Français : Animation du tri d'une liste par l'algorithme QuickSort Galego: Animación do algoritmo Quicksort que ordea valores aleatorios en orde crescente. Lietuvių: Greitarūšio algoritmo animacija, rūšiuojančio atsitiktine verte Magyar: Véletlen számokból álló tömb rendezése gyorsrendezéssel Nederlands: Animatie van het quicksort-sorteeralgoritme, waarbij een reeks van random-waarden op goede volgorde wordt gezet Polski: Animacja przedstawiająca działanie algorytmu szybkiego sortowania (quicksort) na losowych danych. Português: Animação do algorítimo Quicksort que ordena em ordem crescente valores aleatórios. Română: Animație ce prezintă algoritmul quicksort sortând un tablou de valori numerice. Slovenčina: Animácia činnosti zoraďovacieho algoritmu quicksort Svenska: Animering av sorteringsalgoritmen "quicksort". Беларуская: Анімацыя парадкавання масіву выпадковых велічыняў алгарытмам «квік-сорт». Русский: Анимационное представление алгоритма быстрой сортировки 한국어: 무작위 값들을 퀵소트 알고리즘으로 정렬하는 모습을 표현한 애니메이션. 中文： 显示快速排序算法的动画示意图 中文（繁體）： 顯示快速排序演算法的動畫示意圖 |
|
This image has been assessed under the valued image criteria and is considered the most valued image on Commons within the scope: Quicksort, animation. You can see its nomination here. |
Summary
| Description |
العربية: رَسَم مُتَحَرِّك لِخَوارزميَّة التَرْتِيب السَريع تُظهِرُ ترتيباً لمَنْظُومَة (صفيف) من القيمِ العشوائيَّة. تشيرُ الأشرِطة الحَمراء إلى العنصرِ المِحوَريّ، اُختِيرَ العنصرُ الأَبعَد مِن جِهَة الطرفِ الأيمن كمحورٍ في بدايةِ الرَسم التَحرِيكيّ. مُنشَأ بِواسِطة: روبي 1.8.4 RMagick.
Deutsch: Eine Animation des Quicksort-Algrithmuses beim Sortieren eines Arrays mit zufälligen Werten. Die roten Balken kennzeichen das Pivot-Element; zu Beginn der Animation wird das am weitesten rechts liegende Element als Pivot-Element gewählt. Erstellt mit: Ruby 1.8.4, RMagick.
English: An animation of the quicksort algorithm sorting an array of randomized values. The red bars mark the pivot element; at the start of the animation, the element farthest to the right hand side is chosen as the pivot. Created with: Ruby 1.8.4, RMagick.
Español: Animación que muestra el funcionamiento del algoritmo de ordenación Quicksort sobre un conjunto de datos aleatorios.
فارسی: انیمیشنی از الگوریتم مرتب‌سازی سریع که آرایه‌ای متشکل از عناصر تصادفی را مرتب می‌کند. نوار قرمز رنگ نشاندهنده عنصر محوری است. در ابتدای انیمیشن، سمت راست‌ترین عنصر به عنوان عنصر محور انتخاب می‌شود. این تصویر توسط روبی ۱٫۸٫۴ و RMagic ایجاد شده است.
Français : Animation montrant un algorithme de Tri rapide agissant sur un ensemble de données aléatoires.
日本語: ランダム化された配列をクイックソートするアルゴリズムのアニメーション。赤いバーはピボット要素を示す。アニメーションの始めでは、右端の要素がピボットとして選ばれている。Ruby 1.8.4上でRMagickを用いて作成。
Polski: Animacja algorytmu sortowania szybkiego sortującego tablicę losowych wartości.
Português: Uma animação do algoritmo Quicksort rearranjando um conjunto de valores aleatórios. As barras vermelhas marcam o elemento pivô; no início da animação é escolhido o elemento mais à direita como pivô. Feito com with: Ruby 1.8.4, RMagick.
Română: Animaţie ce prezintă algoritmul quicksort sortând un tablou de valori numerice. Barele roşii arată pivotul la fiecare pas; la începutul animaţiei, elementul cel mai dinspre dreapta este ales ca pivot. Creat cu Ruby 1.8.4, RMagick
Русский: Анимация, демонстрирующая работу алгоритма быстрой сортировки. Создано с использованием: Ruby 1.8.4, RMagick.
Svenska: Animation som visar Quicksort-algoritmen över ett antal osorterade staplar. De röda staplarna markerar pivot-element; vid animationens början väljs elementet längst till höger som pivot.
Türkçe: Hızlı sıralama algoritmasının, bir rassal değerler dizisini, sıralamasını gösteren animasyon.
中文：用来演示利用快速排序算法对随机数组排序的动画。红色柱状条显示枢轴，在开始排序时，最右边的柱状条被选为枢轴。RMagick使用Ruby 1.8.4完成 |
| Date | originally uploaded on the English Wikipedia on 20 June 2006 |
| Source | originally upload on the English Wikipedia |
| Author | Wikipedia:en:User:RolandH |
en:User:RolandH, the copyright holder of this work, hereby publishes it under the following licenses:
|
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License. |
  
|
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license. | |
| Attribution: en:User:RolandH | ||
| ||
| This licensing tag was added to this file as part of the GFDL licensing update. |
This file is licensed under the Creative Commons Attribution-Share Alike 2.5 Generic, 2.0 Generic and 1.0 Generic license.
Attribution: en:User:RolandH
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
You may select the license of your choice.
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 16:56, 8 July 2011 | | 280 × 214 (91 KB) | Aiyizo | optimized with gifsicle |
| 15:03, 1 July 2010 |  | 280 × 214 (130 KB) | W like wiki | Reverted to version as of 14:51, 18 April 2007, look at de:Benutzer Diskussion:Jutta234#Sorting_quicksort_anim.gif (30. Jun. 2010) or de:Datei Diskussion:Sorting quicksort anim.gif | |
| 14:00, 10 June 2010 |  | 280 × 214 (230 KB) | JuTa | current version of de:Datei:Sorting quicksort anim.gif uploaded by de:user:RolandH at 2006-06-26 13:32:34 local time | |
| 14:51, 18 April 2007 |  | 280 × 214 (130 KB) | Soroush83 | {{user2|GFDL|cc-by-sa-2.5,2.0,1.0}} == Summary == An animation of the quicksort algorithm sorting an array of randomized values. Author: Wikipedia:en:User:RolandH Created with: Ruby 1.8.4, RMagick Link to it :[http://en.wikipedia.org/wiki/Image:S |
File usage
The following 35 pages use this file:
- Comparison sort
- Computational complexity theory
- Computer science
- Discrete mathematics
- Harmonic series (mathematics)
- Quicksort
- Talk:Computer science/Archive 6
- Talk:Quicksort/Archive 1
- User:CERN1347
- User:Csfypwaiting
- User:Daniel Mietchen/Science communication gallery
- User:Xionbox/Algorithms
- User talk:RolandH
- Wikipedia:Counting and sorting are not original research
- Wikipedia:Featured picture candidates/June-2007
- Wikipedia:Featured picture candidates/Quicksort
- Wikipedia:Featured pictures/Diagrams, drawings, and maps/Diagrams
- Wikipedia:Featured pictures thumbs/07
- Wikipedia:Graphics Lab/Illustration workshop/Archive/Aug 2013
- Wikipedia:Today's featured picture (animation)/October 27, 2007
- Wikipedia:WikiProject Computer science/Recognized content
- Wikipedia:Wikipedia Signpost/2007-06-11/Features and admins
- Wikipedia:Wikipedia Signpost/2007-06-11/SPV
- Wikipedia:Wikipedia Signpost/2009-01-24/Dispatches
- Wikipedia:Wikipedia Signpost/2011-11-07/WikiProject report
- Wikipedia:Wikipedia Signpost/Single/2007-06-11
- Wikipedia:Wikipedia Signpost/Single/2011-11-07
- Wikipedia talk:Wikipedia Signpost/2009-01-24/Dispatches
- Template:Infobox algorithm
- Template:Infobox algorithm/doc
- Template:POTD/2007-10-27
- Portal:Computer programming
- Portal:Mathematics/Recognized content
- Portal:Mathematics/Selected picture
- Portal:Mathematics/Selected picture/20
Global file usage
The following other wikis use this file:
- Usage on af.wikipedia.org
- Usage on ar.wikipedia.org
- علم الحاسوب
- خوارزمية
- ترتيب سريع
- بوابة:خوارزميات
- بوابة:خوارزميات/صور مختارة
- بوابة:خوارزميات/صور مختارة/1
- ويكيبيديا:صور مختارة/علوم/رياضيات وهندسة
- ويكيبيديا:ترشيحات الصور المختارة/خوارزمية الترتيب السريع
- ويكيبيديا:صورة اليوم المختارة/أكتوبر 2018
- قالب:صورة اليوم المختارة/2018-10-07
- ويكيبيديا:صورة اليوم المختارة/مايو 2022
- قالب:صورة اليوم المختارة/2022-05-08
- الترتيب بالمقارنة
- مستخدم:Ayoub El Wardi/ملعب 8
- Usage on ar.wikiversity.org
- Usage on ast.wikipedia.org
- Usage on azb.wikipedia.org
- Usage on ba.wikipedia.org
- Usage on bcl.wikipedia.org
- Usage on bg.wikipedia.org
- Usage on bn.wikipedia.org
- Usage on bn.wikibooks.org
- Usage on bs.wikipedia.org
- Usage on ca.wikipedia.org
- Usage on cs.wikipedia.org
- Usage on cs.wikiversity.org
- Usage on cv.wikipedia.org
- Usage on cy.wikipedia.org
- Usage on de.wikipedia.org
- Usage on diq.wikipedia.org
- Usage on el.wikipedia.org
- Usage on eo.wikipedia.org
- Usage on es.wikipedia.org
View more global usage of this file.
