Image:Sorting quicksort anim.gif

From Wikipedia, the free encyclopedia

Image
File history
File links

No higher resolution available.
Sorting_quicksort_anim.gif‎ (280 × 214 pixels, file size: 130 KB, MIME type: image/gif)

This is a file from the Wikimedia Commons. The description on its description page there is shown below. Commons is a freely licensed media file repository. You can help.

This is a featured picture, which means that members of the community have identified it as one of the finest images on the English Wikipedia, adding significantly to its accompanying article. If you have a different image of similar quality, be sure to upload it using the proper free license tag, add it to a relevant article, and nominate it.

This image was selected as picture of the day on the English Wikipedia for October 27, 2007.

This file was a candidate on Picture of the Year 2007.
This is a featured picture on Wikimedia Commons: it is considered one of our finest images.
This is a featured picture on English Wikipedia and is considered one of the finest images.
If you have an image of similar quality that can be published under a suitable copyright license, be sure to upload it, tag it, and nominate it.

[edit] Summary

Description	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. Français : Animation montrant un algorithme de Tri rapide agissant sur un ensemble de données aléatoires. 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. 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. 日本語: ランダム化された配列をクイックソートするアルゴリズムのアニメーション。赤いバーはピボット要素を示す。アニメーションの始めでは、右端の要素がピボットとして選ばれている。RMagickがルビー1.8.4を用いて作成。
Source	originally upload on the English Wikipedia
Date	originally uploaded on the English Wikipedia on 20 June 2006
Author	Wikipedia:en:User:RolandH
Permission (Reusing this image)	See below.

This image was selected as a picture of the day for February 20, 2008. It was captioned as followed:

English: An animation of the quicksort algorithm sorting an array of randomized values.

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.

Беларуская: Анімацыя парадкавання масіву выпадковых велічыняў алгарытмам «квік-сорт».

Česky: Animace činnosti řadicího algoritmu quicksort

Dansk: Animation af sorteringsalgoritmen "quicksort".

Deutsch: Animation des Quicksort-Algorithmus

English: An animation of the quicksort algorithm sorting an array of randomized values.

Español: Animación del algoritmo de ordenamiento Quicksort, desarrollado por Hoare.

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.

Magyar: Véletlen számokból álló tömb rendezése gyorsrendezéssel

Íslenska: Hreyfimynd sem sýnir hvernig Quicksort-algóritminn virkar.

Italiano: Animazione dell'algoritmo di ordinamento Quicksort.

日本語: クイックソートのアルゴリズムをアニメーション化した画像

한국어: 무작위 값들을 퀵소트 알고리즘으로 정렬하는 모습을 표현한 애니메이션.

Lietuvių: Greitarūšio algoritmo animacija, rūšiuojančio atsitiktine verte

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.

Русский: Анимационное представление алгоритма быстрой сортировки

Slovenčina: Animácia činnosti zoraďovacieho algoritmu quicksort

Svenska: Animering av sorteringsalgoritmen "quicksort".

Українська: Анімаційне зображення алгоритму швидкого сортування

‪中文(简体)‬: 显示快速排序算法的动画示意图

‪中文(繁體)‬: 顯示快速排序演算法的動畫示意圖

en:User:RolandH, the copyright holder of this work, has published or 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 ShareAlike license versions 2.5, 2.0, and 1.0

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	Dimensions	User	Comment
current	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)