Nexus File Manager
v2.0
🏠
Dashboard
⚡
System
🌐
›
opt
›
alt
›
python37
›
lib64
›
python3.7
›
turtledemo
›
__pycache__
Quick:
⬆️ Parent
🌐 Root
🏠 Home
🌍 WWW
📁 Temp
⚙️ Etc
📤 Upload
📁 Create
⚡ WordPress Admin
🔄 Refresh
✏️ sorting_animate.cpython-37.opt-1.pyc
← Back
B � f� � @ 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� | �� | �|d dd� | �d� | �� d S )NZsquareF)�shapeZvisibleg �?� �black)�size�Turtle�__init__Zpu� shapesize� fillcolor�st)�selfr � r �?/opt/alt/python37/lib64/python3.7/turtledemo/sorting_animate.pyr s zBlock.__init__c C s | � d� d S )NZred)r )r r r r �glow s z Block.glowc C s | � d� d S )Nr )r )r r r r �unglow" s z Block.unglowc C s d� | 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 blockij���N)�y�x)r r r r r r + s zShelf.__init__c C sP |� � \}}}|d d }|�| j| � |�| jdt| � � | �|� 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 ] }|� � \}}|�|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 ] }|� � \}}|�|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 �| |�}|�� |�d� | �|� |S )N�� )�list�popr r r) )r �keyr' r r r r- B s z Shelf.popc C sb | � |� t�| ||� |�| jd| � |�� \}}}|d d }|�| j| � |�� d S )Nr r r ) r* r, �insertr r r r r r )r r. r' r! r" r# r r r r/ I s z Shelf.insertN) r r r r r$ r) r* r- r/ r r r r r ) s r c C sd t | �}xVtd|�D ]H}|}x,|dkrH| | j| |d jk rH|d }q W | �|| �|�� qW d S )N� r )r �ranger r/ r- )�shelf�lengthr& Zholer r r �isortS s " r4 c C sr t | �}xdtd|d �D ]R}|}x.t|d |�D ] }| | j| | jk r0|}q0W ||kr| �|| �|�� qW d S )Nr r0 )r r1 r r/ r- )r2 r3 �jZiminr& r r r �ssort\ s r6 c C sr | | }| � || �|�� |}x<t||�D ].}| | j|jk r*| � || �|�� |d }q*W | � || �|�� |S )Nr0 )r/ r- r1 r )r2 �left�right� pivot_indexZpivotZ store_indexr& r r r � partitionf s r: c C s> ||k r:|}t | |||�}t| ||d � t| |d |� d S )Nr0 )r: �qsort)r2 r7 r8 r9 Zpivot_new_indexr r r r; q s r; c C s� t � t� ttd��} t�| � xPt| �D ]D\}}x:t|tt��D ](}t| j |d krDt� |t� |�� qDW q,W t t � t tdd� t� d S )N� r0 )�line)� disable_keys�clearr, r1 �randomZshuffle� enumerater �sr r/ r- � show_text� instructions1� instructions2� enable_keys)�targetr& �tr5 r r r � randomizex s rI c C s( d| }t dd| � t| ddd� d S )Nr r i����center)ZCourier� Zbold)ZalignZfont)Zgoto�write)�textr= r r r rC � s rC c C s@ t � t� td� tt� t� tt� ttdd� t� d S )NzSelection Sortr0 )r= )r> r? rC r6 rB rD rE rF r r r r � start_ssort� s rN c C s@ t � t� td� tt� t� tt� ttdd� t� d S )NzInsertion Sortr0 )r= )r> r? rC r4 rB rD rE rF r r r r � start_isort� s rO c C sL t � t� td� ttdtt�d � t� tt� ttdd� t� d S )NZ Quicksortr r0 )r= ) r> r? rC r; rB r rD rE rF r r r r � start_qsort� s rP c C s, t d�ad} x| D ]}t�t|�� qW d S )Ni8���) � r � � r0 � r< � � � )r rB r$ r )Zvalsr& r r r � init_shelf� s rX c C s, t d d� t d d� t d d� t d d� d S )NrB 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& rB rY rZ Zspace)r[ rO rN rP rI Zbyer r r r rF � s rF c C s@ t � �� t� t� t� tt� ttdd� t� t � dS )Nr0 )r= Z EVENTLOOP) Z getscreenZ clearscreenZhtZpenuprX rC rD rE rF Zlistenr r r r �main� s r\ zApress i for insertion sort, s for selection sort, q for quicksortz spacebar to quit, r to randomize�__main__)r )�__doc__Zturtler@ r r r, r r4 r6 r: r; rI rC rN rO rP rX r> rF r\ rD rE r �msgZmainloopr r r r �<module> s, *
💻
System Info
Current path
/opt/alt/python37/lib64/python3.7/turtledemo/__pycache__
Contents
0 folders, 63 files
Disk free
100.79 GB
PHP version
8.3.30
🚀
Quick Actions
📍 Script location
🌐 Web root
🗑️ Temp
📁 /opt/alt/python37/lib64/python3.7/turtledemo/__pycache__
⚡ Nexus File Manager • 63 items