Skip to main content

Sorting And Searching

Sorting

Sorting is needed to speed up the process of searching a data. There are two kinds of sorting :  ascending from the lowest to the highest. And descending from the highest to the lowest.


Type of sorting :

1. Bubble sort, compares the value of the current data with the immediate next data and swap the according to the requirement and goes till the last element.

2. Selection sort, a selection of an element position from the start with the other rest of the element. Element are compared and exchanged depending on the condition and then selection position is shifted to the next position till it reaches to the end

3. Insertion Sort, one element from the top is selected and is compares to the other rest of the elements down the line and inserted to another position and rest of the elements are shifted accordingly.

4. Quick shot, it picks an element as pivot and partitions the given array around the picked pivot.


5.  Merge shot, This type of sorting follows the divide and rule policy. This algorithm divides the array of n elements into n separate arrays of size 1 (each array contains one element) and then rejoins the divided arrays one by one with each other to form the array of size n.

Searching

After we sort the data that we got, its easier to find the data that we want using searching. These are the types of searching :

1. Linear Search, compares each element of the array with the search key. If the array is not in any particular order, it might be longer to find it. On average, the program will have to compare the search key with half the element of the array.

2. Binary Search,  the linear searching method works well for small or unsorted arrays. However, for large arrays linear searching is inefficient. If the array sorted, the binary search technique can be used and it's faster. The program set the first, middle and last data and see if the middle is the search key, if it is not, the the sequence is repeated until the search key is found. 

3. Interpolation Search, Interpolation search technique is performed on the sorted data. This searching process is almost similar with binary search technique. Searching technique is done with the approximate location of the data


Comments

Post a Comment

Popular posts from this blog

Cloud Storage

Cloud Computing atau nama lainnya adalah Komputasi Awan adalah teknologi yang menjadikan internet sebagai tempat penyimpanan database, aplikasi dan masih banyak lagi. Layanan Cloud Computing 1. Software as a Service (SaaS) Layanan pemakaian teknologi mengenai pemakaian software yang telah disediakan contohnya : gmail, outlook mail 2. Platform as a Service (PaaS) Cloud Computing dapat menyewakan sistem operasi, database engine, framework aplikasi untuk menjalankan aplikasi yang kita buat. Contohnya : windows azure  3. Infrastructure as a Service (IaaS) Cloud Service dapat memberikan layanan infrastruktur IT. Contohnya CPU, penyimpanan data, memory dan lainnya dapat disewa.  Cloud Deployment Model Deployment model define the type of access to the cloud. Type of access : 1. Private cloud       - Single organization only       - Managed by the org or a 3rd party       - On ...
Post a Comment
Read more

File Processing

File and Streams Streams, definition : To keep data from the keyboard saved at secondary storage such as a data file.  Streams is a sequence of character. File, When a C program run, there are 3 standard stream activated. 1. Standard Input Stream, controlling input stream from keyboard 2. Standard Output Stream, controlling output stream into the monitor 3. Standard Error Stream, controlling the error messaging All of these streams associated with a file. File Definition :  File is a collection of record Record is a collection of field Field is a block of byte Byte is a collection of bit File Operation, in C we perform 4 major operations on the file :  1. Creating a new file  Make a new text file to keep our data saved there 2. Opening an existing file When opening the file that has our data in it, we use,  The syntax for opening a file in standard I/O is: fptr = fopen("fileopen.txt","mode"); Mode is a feature that allow us...
Post a Comment
Read more

Summary Semester 1

Assignment #1  1. Compound Word Jojo has just learned about compound words, which occurs when two or more words are joined to make one longer word. For example the English word footpath, composed of two words "foot" and "path". She wants you to make one such word, given two words that make up the compound word. 2. Birthday Cinema * Jojo, Lili, and Bibi wants to treat their N friends. They want to treat their N friends to watch a movie. Each movie ticket cost 1 point. Luckily there is a promo, if you buy 2 tickets you get 1 for free. How many points do they need to spend to buy tickets for all of them. 3. Counting Number Lili has just learned how to count from 1 to n, while Jojo just recently learned how to use a calculator. When Lili counts from 1 to n, Jojo always adds the numbers that Lili mentions. Jojo asked for your help to check if he used the calculator correctly, he needs you to calculate the number he is supposed to get. 4. Boom...
Post a Comment
Read more