Archive Pages Design$type=blogging

Dynamic Sorting Algorithm Visualizer : Computer Graphics Project

Sorting  is the process to rearrange the items of a given list in Ascending Order/DecendingOrd...


Sorting  is the process to rearrange the items of a given list in Ascending Order/DecendingOrder.
Previously, Bucket sort program was given which uses two input array to store and show, while in this project the sorting is show dynamically with Circles representing the input list to sort.


Description: The underlying concept of sorting algorithm includes the comparisons, swapping of elements, and assignments.The DSAV ( Dynamic Sorting Algorithm Visualizer ),  Visualizes the Bubble Sort Algorithm. In this algorithm, comparisons starts from the first two elements of the array and finding the largest item and move (or bubble) it to the top. With each subsequent iteration, find the next largest item and bubble it up towards the top of the array. 
This DSA Visualizer depicts the swapping of elements by swapping the circles (which are the items of the array in our case), for each item different radii of circle is generated according to the value of the item. This swapping process occurs for at the max of n iterations. Thus at the end of nth iteration,  the array of elements are sorted in the ascending order which is the desired output of the DSAV.

Logic of sorting :
If not in the process of swapping of 2 circles then only get 2 new circles to swap.
While the counter_i < 10
While counter_j <9
If the a[counter_j] > a[counter_j]
Swap 2 circles
Once exchanged goto swap
Increment counter_j
                   Increment counter_i
            Swap:
             Print which circles are getting swapped.
            Call swap_circles function again with counter_j and counter_j+1 values.
            Mark the end of the function sort.


Usages: First the window generate will ask 'press enter to continue.....' ; press enter key
Menu is written with what to do on the screen it self.

s  :      To start sorting
r :       To randomizes the sorted list
esc :   Exit

Project Code: Download

Report for the program : Download

Video Demo

COMMENTS

Name

3D Bi-Cycle 3D Game 3D Laptop 3D Objects 3D Projects 3D Zoo Algorithm Android Aquarium Bellman-Ford Algorithm Block Breaker Blockshooting Bucket Sort C# Chess Clock Code Blocks Colors Complex Project Complex Projects Crab Pong Cross Zero DSAV Escapa First Come First Serve Fluids Font Demo Games Gear Motion GlutDino Glutplane Graphics Editor iOS iPhone Java Java OpenGL Graphics Programming Light Torus Linked List Ludo Board Game Mancala board games Memory blocks game Memory Game Menu Mickey Mouse Minesweeper Miniature Steam Engine moth Motion Blur MoveLight moving car Moving Ship Multiplex Networking Based Project Nuclear Power Plant Olympic opengl c++ examples OpenGL ES OpenGL Tutorial Origami OS Based Projects Paint Paper Folding Particles Drop Path Finding ping pong Pong Game Project Report Projects Report Puzzles qix like Random Flowing lines Rigid Body Rings Robot sample c++ opengl code Screen Saver Screen Saver Ship Shadow Cube Shadowfun Ship Iceberg Simple Drawing Simple Haloed Lined Wireframe Simple Move Light Simple Project Simulation SNAKE XENZIA GAME Solar system Sorting Sphere Spot Light Swing Stars Taj Mahal The Edge Game Tic Tac Toe Tower of Hanoi Traffic Signal Transformation Triangular Animation Tutorial water ripple effects Whirlpool
false
ltr
item
OpenGL Projects: Dynamic Sorting Algorithm Visualizer : Computer Graphics Project
Dynamic Sorting Algorithm Visualizer : Computer Graphics Project
http://1.bp.blogspot.com/-PpT4QfORKmM/T5HcoFqRxkI/AAAAAAAABKg/6iwSHdwEtTM/s400/Dynamic+Sorting+Algorithm+Visualizer.JPG
http://1.bp.blogspot.com/-PpT4QfORKmM/T5HcoFqRxkI/AAAAAAAABKg/6iwSHdwEtTM/s72-c/Dynamic+Sorting+Algorithm+Visualizer.JPG
OpenGL Projects
http://www.openglprojects.in/2012/04/dynamic-sorting-algorithm-visualizer.html
http://www.openglprojects.in/
http://www.openglprojects.in/
http://www.openglprojects.in/2012/04/dynamic-sorting-algorithm-visualizer.html
true
2020194800836807725
UTF-8
Not found any posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH Not found any post match with your request Back Home Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago