ORDER BY PART-2

-
This part of the blog is in continuation with ORDER BY PART-1 where we discussed the algorithm of quick sort. Now here we will see the code where it is applied to the program.
Here if file is not in array then we call it to array first.
Then we have two choices whether to sort by pages or by count. This choice will be passed as an argument to sorting(), where we will have a switch case.


Arguments low and top are the end points of array for quick sort. If it is a valid array i.e. low<high then go to function parti() which returns the updated pivot element.
sorting(low,pi-1,choice); is for left side of pivot.
sorting(pi+1,high,choice); is for right part of pivot.


Here according to choice we perform the algorithm on either pages or count attribute. Inside switch we select pivot element which is always the last element of array.

In the above part of code, again according to the choice the algorithm proceeds. Swapping of array elements take place as per the algorithm and finally the parti() function returns the value of new pivot element.  








Comments

Post a Comment

Popular posts from this blog

SEARCHING

-
Image
SEARCHING FUNCTION is used to find the query according to the NAME OF THE BOOK and NAME OF THE AUTHOR. First all the information is copied from CP.txt to the array YASH [] by using COPYING () function. For searching linear search is used. Linear search is a method for finding an element within a list. It sequentially checks each element of the list until a match is found or the whole list has been searched. In this case the loop will iterate until i<=top which is also can be considered as EOF (End Of File) Each name and author are checked ,once a proper argument is found then the information Name of the book, Name of Author, Publication, No of pages and no. of copies are displayed.
Read more

GROUP BY

-
Image
In this blog we would like to perform the group by operation of sql in cpp.The group by operation helps in grouping the rows of a particular attribute having same values.This is one of the most important feature of sql.Let's code it down. Initially we will copy the data from the secondary memory to the primary memory using the copying function as discussed above. We are basically going to perform grouping by single attribute and the user would be given a choice to select the attribute by which he wants to perform the grouping operation.So here we provide the user with a small menu for selecting the attributes. The user enters his choice and it is stored in the choice variable.                      int choice;            cout<<endl<<"\nEnter the attribute by which you want to group the books ";            cout<<endl<<"\n1.Name\n2.Author\n3.Pu...
Read more