INTRODUCTION

Sorting has been the subject of extensive research in the area of computer science because of its importance in solving the problem of sorting an initially unordered collection of keys (data) to produce an ordered collection. For instance, to arrange names in alphabetical order,line up customers in a bank, customers by zip code, cities population increase, comparing different items, and so on. Thus, a number of different techniques has developed in solving sorting problems. Because the sorting problem has fascinated theoretical computer scientists, much is known about the efficiency of various solutions, and about limitations on the best possible solutions.

More over,this page is designed to provide:

• Collection of algorithm animations in a webpage
• Links, references and definitions about sorting algorithms
• Comparisons of different animations
• And, some example of graph algorithms.

  Sorting methods can be grouped in to various subgroups that share common themes.

• Priority queue sorting methods:
  Example: SelectionSort and HeapSort
• Divided-and-conquer method:
  Example: MergeSort and Quicksort
• Insertion based sort:
  Example: InsertionSort
• Other methods:
  Example: BubbleSort and ShellSort
  

  Further more, this page has demonstrated the best examples of sorting animations which has been posted by different people on the web.

SECTION ONE
COLLECTION OF SORT AND GRAPH ALGORITHM ANIMATIONS

PART ONE
EXAMPLE OF SORT ALGORITHM ANIMATIONS

• Bubble,Insertion,Merge,Quick,Selection,Shell
  This animation example is one of the best which I have found that is very interesting and fascinating site besides easy to understand. The algorithm code is posted to the right side of the animation table. When the animation runs, it traces the algorithm codes of different sorting methods to the right side while illustrating the animation in histogram mode to the left side. The applet animations calculated the numbers of comparisons, swaps and then gives explanation about the whole picture of the algorithm technique and time complexity.
• Insertion,Selection,Bubble,Shaker,Shell
  This animation is one of the best web which compare and contrast different sort algorithm methods. It also calculated the comparison and move slots. The two odometers is given in the applet animation illustrated the move and comparison of the computation. In order to view the applet we should use netscape navigator.
• Bubble,Selection,Heap,Merge,Quick,Insertion
  This sorting and graph algorithm site give detail informations of different methods. It deals with algorithm analysis. It is very interesting page which has full of information about sorting,and its algorithms and run time complexity. To run the applet it might take little longer seconds for the sake of downloading however it is educational web site that covers lots of sort algorithm techniques, coding details and all the important purpose of sorting algorithms.
• Bubble,Quick,O-E, Tran,Sort,Shear
  This link deals with algorithm coding, comparison between sorting methods time complexity and speed and efficiency.
• Sorting definitions and Animations This section is about definitions and animations. It has broad info. about sorting algorithms.

  PART TWO
  EXAMPLES OF GRAPH ALGORITHM ANIMATIONS

• DEPTH FIRST SEARCH
  This graph algorithm illustrating the DFS search algorithm by storing the vertices in a last in, first out (LIFO)[stack] and applied the preorder and post order traverse.
• BREADTH FIRST SEARCH
  This graph algorithm also illustrated the BFS algorithm and then traversing the graph in level order.
• Demonstration of primitive objects (Circles, lines)
  Application of graph animation on circles and lines. This animation shows that how graph application is powerfull in dealing with circles and lines. It it cute animations and motivates to study about graphs.
• Travelling Salesman Problems
  attractive animation
• Travelling Salesman Problems2
  Very interesting and attractive animation about travel salesman algorithms.
• Dijkstra's Algorithms
  This Dijkstra's algorithm animation is written by Mervyn Ng and Woi Ang is one of the best site I have ever seen. It demonstrates step by step and in more detail of the general set up of the algorithms. The animation is clear and fascinating.

  PART THREE
  OTHER SORT AND GRAPH ALGORITHM LINKS

• sorting method definitions
• JAL ANIMATOR
• GRAPH and SORT Algorithms animations
• Three color optimal sorting algorithms
  
• Predator sorting algo. animations