Sindbad~EG File Manager
3
0�Qg� � @ s� d Z ddlT ddlZG dd� de�ZG dd� de�Zdd � Zd
d � Zd d
� Z dd� Z
dd� Z d%dd�Z dd� Z
dd� Zdd� Zdd� Zd d � Zd d � Zd d!� Zd"Zd#Zed$kr�e� Ze� dS )&a�
sorting_animation.py
A minimal sorting algorithm animation:
Sorts a shelf of 10 blocks using insertion
sort, selection sort and quicksort.
Shelfs are implemented using builtin lists.
Blocks are turtles with shape "square", but
stretched to rectangles by shapesize()
---------------------------------------
To exit press space button
---------------------------------------
� )�*Nc @ s, e Zd Zdd� Zdd� Zdd� Zdd� Zd S )
�Blockc C sF || _ tj| ddd� | j� | j|d dd� | jd� | j� d S )NZsquareF)�shapeZvisibleg �?� �black)�size�Turtle�__init__Zpu� shapesize� fillcolor�st)�selfr � r �2/usr/lib64/python3.6/turtledemo/sorting_animate.pyr s
zBlock.__init__c C s | j d� d S )NZred)r )r
r r r �glow s z
Block.glowc C s | j d� d S )Nr )r )r
r r r �unglow" s z Block.unglowc C s dj | j�S )NzBlock size: {0})�formatr )r
r r r �__repr__% s zBlock.__repr__N)�__name__�
__module__� __qualname__r r r r r r r r r s r c @ s< e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd d � Zd
S )�Shelfc C s || _ d| _dS )z.create a shelf. y is y-position of first block� Nij���)�y�x)r
r r r r r + s zShelf.__init__c C sP |j � \}}}|d d }|j| j| � |j| jdt| � � | j|� d S )Nr � �" )r
�setyr �setxr �len�append)r
�d�width�_�y_offsetr r r �push0 s
z
Shelf.pushc C s4 x.| |d � D ] }|j � \}}|j|d � qW d S )Nr )�posr )r
�i�b�xposr# r r r �_close_gap_from_i8 s zShelf._close_gap_from_ic C s4 x.| |d � D ] }|j � \}}|j|d � qW d S )Nr )r& r )r
r' r( r) r# r r r �_open_gap_from_i= s zShelf._open_gap_from_ic C s, t j| |�}|j� |jd� | j|� |S )N�� )�list�popr r r* )r
�keyr( r r r r. B s
z Shelf.popc C sb | j |� tj| ||� |j| jd| � |j� \}}}|d d }|j| j| � |j� d S )Nr r r ) r+ r- �insertr r r
r r r )r
r/ r( r" r# r$ r r r r0 I s
z Shelf.insertN) r r r r r% r* r+ r. r0 r r r r r ) s r c C sd t | �}xVtd|�D ]H}|}x,|dkrH| | j| |d jk rH|d }q W | j|| j|�� qW d S )N� r )r �ranger r0 r. )�shelf�lengthr' Zholer r r �isortS s " r5 c C sr t | �}xdtd|d �D ]R}|}x.t|d |�D ] }| | j| | jk r0|}q0W ||kr| j|| j|�� qW d S )Nr r1 )r r2 r r0 r. )r3 r4 �jZiminr' r r r �ssort\ s r7 c C sr | | }| j || j|�� |}x<t||�D ].}| | j|jk r*| j || j|�� |d }q*W | j || j|�� |S )Nr1 )r0 r. r2 r )r3 �left�right� pivot_indexZpivotZ store_indexr' r r r � partitionf s r; c C s> ||k r:|}t | |||�}t| ||d � t| |d |� d S )Nr1 )r; �qsort)r3 r8 r9 r: Zpivot_new_indexr r r r< q s
r< c C s� t � t� ttd��} tj| � xPt| �D ]D\}}x:t|tt��D ](}t| j |d krDtj
|tj |�� qDW q,W t t
� t tdd� t� d S )N�
r1 )�line)� disable_keys�clearr- r2 �randomZshuffle� enumerater �sr r0 r. � show_text�
instructions1�
instructions2� enable_keys)�targetr' �tr6 r r r � randomizex s
rJ c C s( d| }t dd | � t| dd
d� d S ) Nr r � �center�Courier� �bold)ZalignZfonti���)rM rN rO )Zgoto�write)�textr> r r r rD � s rD c C s@ t � t� td� tt� t� tt� ttdd� t� d S )NzSelection Sortr1 )r> )r? r@ rD r7 rC rE rF rG r r r r � start_ssort� s rR c C s@ t � t� td� tt� t� tt� ttdd� t� d S )NzInsertion Sortr1 )r> )r? r@ rD r5 rC rE rF rG r r r r � start_isort� s rS c C sL t � t� td� ttdtt�d � t� tt� ttdd� t� d S )NZ Quicksortr r1 )r> ) r? r@ rD r< rC r rE rF rG r r r r � start_qsort� s rT c
C s, t d �ad
} x| D ]}tjt|�� qW d S )Nr, � r � � r1 � r= � � � i8���)
rU r rV rW r1 rX r= rY rZ r[ )r rC r% r )�valsr' r r r �
init_shelf� s
r] c C s, t d d� t d d� t d d� t d d� d S )NrC r' �q�r)�onkeyr r r r r? � s
r? c C s6 t td� t td� t td� t td� t td� d S )Nr' rC r^ r_ Zspace)r` rS rR rT rJ Zbyer r r r rG � s
rG c C s@ t � j� t� t� t� tt� ttdd� t� t � dS )Nr1 )r> Z EVENTLOOP)
Z getscreenZ clearscreenZhtZpenupr] rD rE rF rG Zlistenr r r r �main� s
ra zApress i for insertion sort, s for selection sort, q for quicksortz spacebar to quit, r to randomize�__main__)r )�__doc__ZturtlerA r r r- r r5 r7 r; r< rJ rD rR rS rT r] r? rG ra rE rF r �msgZmainloopr r r r �<module> s, *
Sindbad File Manager Version 1.0, Coded By Sindbad EG ~ The Terrorists