glossary



  1. Sorting - sorting means arranging a list of numbers or elements in an ascending or descending order

  2. Divide and Conquer - dividing the problem into smaller subproblems hoping that the solutions of the subproblems are easier to find and then composing the partial solutions into the solution of the original problem.

  3. Complexity Analysis - Analysis of algorithms is the determination of the number of resources (such as time and storage) necessary to execute them. 

  4. Best Case Performance - All the input elements are already sorted

  5. Worst Case Performance - All the input elements are Unsorted

  6. Average Case Performance - All the input elements are in random order

  7. Time Complexity - Estimates the running time , How long does this sorting program run? It possibly takes a very long time on large inputs until the program has completed its work 

 

Sorting by MS.K.Abirami

  • BUBBLE SORT

    Bubble sort is a sorting algorithm that works by repeatedly stepping through lists that need to be sorted, comparing each pair of adjacent items and swapping them ...Read more »

  • INSERTION SORT

    A simple sorting technique that scans the sorted list, starting at the beginning, for the correct insertion point for each of the items from the unsorted list… Read more »

  • SELECTION SORT

    It starts by comparing the entire list for the lowest item and moves it to the #1 position. It then compares the rest of the list for the next-lowest item....Read more »

  • QUICK SORT

    A sorting technique that sequences a list by continuously dividing the list into two parts and moving the lower items to one side and the higher items to the other. … Read more »

  • BUBBLE SORT

    The number of comparison between elements and the number of exchange between elements determine the efficiency of Bubble Sort algorithm.Read more »

  • Insertion SORT

    Insertion sort is also a time taking technique as its complexity is O(n2)Read more »

  • selection SORT

    The number of comparison between elements and the number of exchange between elements determine the efficiency of Bubble Sort algorithm.Read more »

  • quick SORT

    The efficeieny of the quicksort depends on the pivot element. However the pivot element can also be choosen at random order or from the last element of the array

    … Read more »